国赛集训-AOJ-分解篇
三个师妹之出题Description这一次,那几个师妹给sharp出了一个题目:给定一个正整数N,求1/X+1/Y= 1/N的所有正整数解.sharp哈哈笑了两声,很简单的题目嘛…但是他一听数据范围就傻眼了,N最大可能是999999999!!!聪明的你能帮帮可怜的sharp吗?好让他不那么丢脸.Input第一行输入一个正整数M,下面有M行,每一行都是一个正整数N.Output输出共M行,每行都是方程解的个数.Sample Input212Sample Output13#inclu
原创
2020-08-10 21:54:15 ·
1130 阅读 ·
0 评论