摘要：乘法逆元计算等比数列的求和公式 题意 给两个正整数A和B，计算AB的所有因子和的值对9901取模 思路 约数和公式 S=(1+p1+p1^2+.....+p1^k1）*(1+p2+p2^2+.....+p2^k2)*......*(1+pn+pn^2+pn^3+.....+pn^kn); 等比数列公 阅读全文

摘要：看了两天，poj还卡溢出。 题意 给你一个数L(2e9)，找到最小的连续8组成的数且是L的倍数。没有则输出0。 思路 首先8个连续的数可以表示为（10x -1)*8/9。 （10x -1)*8/9 = L*k（k为任意整数） （10x -1)*8 = L*k*9 令d = gcd（8，L）。 则两边 阅读全文

摘要：只想着求规律了 题意 q组输入样例，每组三个数，h，c，t。有热水，和冷水，水温分别为h和c（h>c），从热水开始，冷热水交替倒入一个桶里，水里的温度为温度和除以倒入的次数，问最少第几次可以最接近于温度t。 限制 思路 当倒入的水为偶数时候，水温为（h+t）/2，当为奇数的时候，范围在h和（h+t） 阅读全文