回复 @Cno.112 关良狩 驴蛋蛋 :
强烈鄙视乱设难度的人。

%%%

while1{orzzzzzz 驴蛋蛋}

只是把zy改成zxy了么.....

1e30 要写高精吗？

输出第0项……1%1=0……

%%%%

哈希表真是卡常神器。
然而速度 常数性变化 ，内存指数增长= =

神马！！！！
我同时写MP，和KMP，KMP居然比MP要慢！！！！！！！

dfs

以下是范一隆的证明：
扩展欧几里德：
求a*x+b*y=gcd(a,b)的一*组解
若gcd(a,b)==a 即b==0时 显然 x=1，y=0 成立
若gcd(a,b)!= a 即 b>0 时 在欧几里德算法的基础上有
gcd(a,b)==gcd(b,a%b)则下次递归的x’ 和y’ 满足
b*x’ + (a%b)*y’ = gcd(b，a%b)=gcd(a，b)；
a%b ==a- a/b(取整数部分) *b (数学中可以用[]表示向下取整)
b*x’ + (a-a/b*b)*y’ == gcd(a,b) 将括号部分拆开得到
b*x’ + a*y’-(a/b)* b*y’ == gcd(a,b) == a*y’ + b*(x’-a/b*y’)
所以x=y’ ,y=x’-a/b*y’;

sort大法好，直接按字典序输出方案

要求加强题目输出出队顺序。

VIP 测试点的名字已经暴露了正解....

long long long long long long long long long lnog lnogn logn logn lgno nlgnogn lgnoglong lonag lolng lnog long long long long long long long long long long long long long lnog olojng long

什么鬼啊..................................
放弃..

完全不懂……

...只是为了公开代码

@哒哒哒哒哒!
神啦!