苍界的博客

题干：给定一个范围 [a,b]，求范围内所有整数时n2n^2n2 + n + 41为素数的情况占所有情况的百分比。0 ≤ a ≤ b ≤ 10000思路：因为范围比较小，直接枚举从0<=n<=100000中n2n^2n2 + n + 41为素数的情况并用数组存储。判断素数可以直接判也可以用费马小定理。本题最蛋疼的在于精度问题，为啥要加那个0.00000001呢让我们来测试...

题干：给定a、b，求aba^bab的所有因子和，结果模9901.0 <= A,B <= 50000000思路：根据唯一分解定理：a=P1e1P1^{e1}P1e1 * P2e2P2^{e2}P2e2 * P3e3P3^{e3}P3e3 …PnenPn^{en}Pnen（Pi为素数）所以a的因子和可以写成：ans=(1+P11P1^{1}P11+P12P1^{2}P12…P1e...

题干：给你三个数a，b，c，求 F[aba^bab]%c的值，F[i]表示第i个斐波那契数。其中0<a,b<2642^{64}264思路：2642^{64}264有20位，需要用unsigned long long来存储，用cin和cout来输出输出。我们先来写一下斐波那契数列的前十位1 1 2 3 5 8 13 21 34 551 1 0 1 1 0  1 &...

题干：给定a,b,n,c;求G(n)%c的值。思路：详细的证明可以看下

题干：给定n个雕塑和m个要插进来的雕塑，之前n个在周长为10000的圆上相邻两个之间的距离相等，要求之后n+m个也在这个圆上相邻两个之间的距离相等，求原来的n个雕塑移动距离的和的最小值。这是样例前三个的图示。思路：首先将原来的圆缩小成长度为1的坐标轴，则之前的n的点的坐标为i/n(1=<i<=n);然后再转换成长度为(n+m)的坐标轴，则原来的点的坐标变成了i/n*(n+m...