qq965194745的博客

这道题的题意说的是给出一个长度为1e5的串，里面连续的字串10进制数表示下能被q整除的个数

基本的思路首先化简可得 x+yx∗y=1n\frac{x+y}{x*y}=\frac{1}{n}关键一步令令 x=n+ax=n+a y=n+by=n+b这一步相当关键，整个题目的精髓所在。 因为x和y和n都是正整数，要想等式成立，x和y作为分母肯定都要大于n，不然等式成立不了代入原公式化简得 代入原公式化简得 n2=ab n^2=ab 然后就等价于求解n2n^2的约数