yuyu130225的博客

本题需使用逆元。逆元即对于同余方程 ax≡1(modp)，则 x 为 amodp 的逆元，记作 a−1。若其满足 a∤p，则 a−1≡ap−2(modp)。本题中 a 和 b 为较大的整数，可以用快读来读入，并对 19260817 取模。

容易发现，x=a×b，其中 a≤x​,b≥x​，那么如果 xmoda=0，那么我们无需再去查询 xmodb 是否为 0。根据这个思路，我们无需枚举 2∼x−1，只需枚举 2∼x​ 即可。小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包括 A 和 B）有多少个素数。但是对于可能 x<2 的情况，那么 x 就一定不是质数了。枚举所有可能为 x 因数的数 ∀2≤a≤x−1，如果 xmoda=0，

见。

试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。对于一个正整数 a，当 amod10 即可以取到最末尾的数值，⌊a÷10⌋ 就是 a 删去最末尾的数值，重复过程就对 a 取出了每位的数值，这就是数位分解的基本思想。如果发现正在数位分解的数字中数位有 x，则计数器就加一。对于 100% 的数据，1≤n≤106，0≤x≤9。NOIP2013 普及组 T1。

~_~