for (int i = 0; i < n; i++) {
			for (int j = i; j < n; j++) {
				ll f = 0;
				for (int x = i; x <= j; x++)
					f = (f * 10 + (s[x] - '0')) % m;
				if (GCD(m, f) == 1) ans++;
			}
		}