摘要: 原题面:https://codeforces.com/contest/1243/problem/C 题目大意:给定数字n,有n个方块,第i个和第j个之间的距离(abs(i-j))如果是n的因子,那么第i块和第j块颜色相同,统计一下最后有多少种不同颜色的方块。 输入描述:输入一个正整数n。 输出描述: 阅读全文
posted @ 2019-12-28 21:05 SwiftAC 阅读(195) 评论(0) 推荐(0)
摘要: 原题面:https://www.acwing.com/problem/content/200/ 题目大意:对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。如果某个正整数x满足:对于任意的小于x的正整数 i,都有g(x)>g(i) ,则称x为反素数。例如,整数1,2,4,6 阅读全文
posted @ 2019-12-28 09:34 SwiftAC 阅读(162) 评论(0) 推荐(0)
摘要: 原题面:https://www.acwing.com/problem/content/201/ 题目大意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
posted @ 2019-12-28 09:33 SwiftAC 阅读(192) 评论(0) 推荐(0)
摘要: 原题面:https://www.acwing.com/problem/content/202/ 题目大意:gcd(x,a0)=a1,lcm(x,b0)=b1,问你有多少满足条件的正整数x。 输入描述:t组输入,第一行一个整数t,代表测试数据的组数。接下来t行,每行四个整数,a0,a1,b0,b1。 阅读全文
posted @ 2019-12-28 09:31 SwiftAC 阅读(153) 评论(0) 推荐(0)
摘要: 原题面:https://vjudge.net/problem/POJ-1845 题目大意:求pow(A,B)的所有约数之和mod9901(1<=A,B<=5e7)。 输入描述:一行两个正整数A(1<=A<=5e7),B(1<=B<=5e7)。 输出描述:输出pow(A,B)所有约数之和mod9901 阅读全文
posted @ 2019-12-28 09:29 SwiftAC 阅读(128) 评论(0) 推荐(0)
摘要: 原题面:https://vjudge.net/problem/POJ-3696 题目大意:给定一个正整数L(1<=L<=2e9),问至少多少个8连在一起组成的正整数是L的倍数? 输入描述:多组输入,每次输入一个L,直到L为0结束输入。 输出描述:对于每组数据,输出至少多少个8连在一起可以组成L的倍数 阅读全文
posted @ 2019-12-28 09:27 SwiftAC 阅读(172) 评论(0) 推荐(0)
摘要: 原题面:https://vjudge.net/problem/POJ-2891 题目大意:给定2n个正整数a1,a2,...,an和r1,r2,...rn,求一个最小的正整数x,满足对任意i<-[1,n]都有x=ai(mod ri),或者给出无解。 输入描述:多组输入,第一行一个整数n,代表元素的个 阅读全文
posted @ 2019-12-28 09:24 SwiftAC 阅读(179) 评论(0) 推荐(0)