喵 喵 喵~

题目大意：给定n(1<=n<=1e4)个整数ai(1<=ai<=1e6)，对于每个整数ai，求一个最小的xi使得f(xi)>=ai，则ans = ∑xi。其中f(x)为欧拉函数：小于x且与x互质的数的个数。 解：素数p的欧拉函数为p - 1，则求>=ai的最小素数即可 #include <cstdio> #include &a

题目大意：给定一个整数n(1<=n<=1e16)，将该整数旋转180度， 如果n为素数且旋转过后的整数也是素数则输出yes，反之输出no。 难点：大数判素数数量级1e16。所以用拉宾米勒判素数法。 链接：https://blog.youkuaiyun.com/jay__bryant/article/details/80083939 #include <cstdio> #incl...

题目大意：给定n(2<=n<=1000)个小朋友，以及他们的朋友数量Bi， 从n中抽出3个小朋友，求他们关系相同的概率。关系相同：3个人互相是朋友或者3个人互相都不是朋友。 事件总数sum：C_n^3 = n*(n-1)*(n-2)/(2*3); 关系相同的事件总数不好求，但其反面易求，即3个人中有且只有两个人互为朋友。 反面事件总数cnt：Σ(Bi*(n-Bi-1)/2); ...

题目大意：给定一根长度为L的木棒，每次等概率的取一个点将其分成两段，然后吃掉左边的，如此重复直到剩下的长度小于d，求分割次数的期望 设f(x)为长度为x的木棒的期望。 (1)当x<=d时，已经不用分割了，故期望f(x)=0; (2)当x>d时，f(x)=1+f(0~d)+f(d~x); ①1:表示在长度为x的木棒上分割一次 ②f(0~d):分割点在0~d上的期...

费马小定理 N为任意正整数，P为素数且N不能被P整除（显然N和P互质）， 则(N^(P-1)) % P == 1 ********************************************************************************************************** 所以如果N小于P，则N和P肯定互质。 那么随机抽取N <...