摘要：
原题面：https://www.acwing.com/problem/content/202/ 题目大意：gcd(x,a0)=a1,lcm(x,b0)=b1,问你有多少满足条件的正整数x。 输入描述：t组输入，第一行一个整数t，代表测试数据的组数。接下来t行，每行四个整数，a0,a1,b0,b1。 阅读全文
摘要：
原题面：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 阅读全文
摘要：
原题面：https://vjudge.net/problem/POJ-3696 题目大意：给定一个正整数L（1<=L<=2e9），问至少多少个8连在一起组成的正整数是L的倍数？ 输入描述：多组输入，每次输入一个L，直到L为0结束输入。 输出描述：对于每组数据，输出至少多少个8连在一起可以组成L的倍数 阅读全文
摘要：
原题面：https://vjudge.net/problem/POJ-2891 题目大意：给定2n个正整数a1,a2,...,an和r1,r2,...rn，求一个最小的正整数x，满足对任意i<-[1,n]都有x=ai(mod ri)，或者给出无解。 输入描述：多组输入，第一行一个整数n，代表元素的个 阅读全文