xiji333的博客

https://vjudge.net/problem/HYSBZ%20-%202186思路：首先我们知道一个性质：如果xxx与yyy互质，那么x+k∗yx+k*yx+k∗y也与yyy互质。所以答案即为：φ(m!)∗(n!)/(m!)φ(m!)*(n!)/(m!)φ(m!)∗(n!)/(m!)，把m!m!m!进行因数分解，不难得到m!=p1k1∗p2k2∗…∗pjkjm!=p_1^{k_1}*p_...

https://vjudge.net/problem/UVA%20-%2011426题目大意：如上图所示，就是让你求那个式子的结果。思路：不妨引入一个新函数fff，且有f(n)=∑i=1n−1gcd(n,i)f(n)=\sum_{i=1}^{n-1}gcd(n,i)f(n)=∑i=1n−1​gcd(n,i)，那么对于任意给定的数nnn，答案就是∑i=2nf(i)\sum_{i=2}^{n}f...

https://vjudge.net/problem/POJ-3696题目大意：给一个数LLL，让你找到最小的一个数xxx使得xxx是LLL的倍数且它的每一位都是888，如果存在这样的xxx，请输出它的位数，否则输出000。思路：由888组成的数可以表示成8∗(10x−1)/98*(10^x-1)/98∗(10x−1)/9，因为LLL可以整除它，所以有：8∗(10x−1)/9=k∗L8*(10...

https://vjudge.net/problem/CodeForces-1295D题目大意：给定n、mn、mn、m，对于任意x(0<=x<m)x(0<=x<m)x(0<=x<m)，问gcd(a,m)=gcd(a+x,m)gcd(a,m)=gcd(a+x,m)gcd(a,m)=gcd(a+x,m)的xxx的个数。思路：#include<bits/...

https://hihocoder.com/problemset/problem/1298描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小Hi，这个K是多少啊？ 小Hi：这个K嘛，不如这一次小Ho...

http://acm.fzu.edu.cn/problem.php?pid=1759Given A,B,C, You should quickly calculate the result of A^B mod C. (1&lt;=A,C&lt;=1000000000,1&lt;=B&lt;=10^1000000).InputThere are multiply testcases. ...

https://www.lydsy.com/JudgeOnline/problem.php?id=2818给定整数N，求1&lt;=x,y&lt;=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input一个整数NOutput如题Sample Input4Sample Output4Hint hint对于样例(2,2),(2,4),(...

https://www.luogu.org/problemnew/show/P5091题目背景模板题，无背景题目描述给你三个正整数，a,m,b你需要求：a^b mod m输入输出格式输入格式： 一行三个整数，a,m,b 输出格式： 一个整数表示答案 输入输出样例输入样例#1： 复制2 7 4输出样例#1： 复制2输入...

https://www.luogu.org/problemnew/show/P2158题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数...