NEFU-1669 高木同学的因子（待更新唯一分解定理）
Description 今天西片同学又被高木同学捉弄了，高木同学跟西片同学玩了这么一个游戏。两人心中分别想一个数字，这两个数字分别为x和y （1<=x,y<=1e18） ，然后让西片同学说出一共有多少个整数既是x的因子，又是y的因子...
Description 今天西片同学又被高木同学捉弄了，高木同学跟西片同学玩了这么一个游戏。两人心中分别想一个数字，这两个数字分别为x和y （1<=x,y<=1e18） ，然后让西片同学说出一共有多少个整数既是x的因子，又是y的因子...
Description x+y=a,lcm(x,y)=b;已知a和b求解 x^2+y^2 Input 多组数据输入。 第一行一个t表示a,b数对的数量。 接下来t行2个数表示a,b T<=100000 a,b<10^9; Output 每组样例输出t行每行一个数表示\(\)x^2+y^2[\l...
Description BD最近沉迷于数论，她最近在研究最小公倍数和最大公约数，她的老师Z给她留了一个作业：在[x,y]区间中，求两个整数最大公约数是x且最小公倍数是y的个数。 Input 第一行输入一个T(T<=300)，表示有T组数据...
在处理一些数论题目的时候，我们经常有的时候会遇到一些高指数的问题，就比如在判断素数的时候所使用的ML素性判定（传送门待完善） 快速取幂的原理其实并不复杂，我们以pow(2,10)为例 一般的计算就是 $$2*2*2*2*2*2*2*2*2*2...
Description This time,suddenly,teacher Li wants to find out who have missed interesting DP lesson to have fun.The students who are found out will get strictly punishment.Because,teacher Li wants all the students m...
菜鸟配置完全攻略 #-1 全新在线ide已经上线 倚栏听风Web IDE-轻量的云端IDE #0 文字教程太干瘪？看不懂 船新视频教程已上线 传送门 别忘了三连好评哦！！ #1 安装前准备 0) 私有云镜像已经更新，读者可...
Description 只有质数2,3,5,7这几个作为因子的数叫做,丑数,比如前20个丑数是(从小到大来说) 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24和25. Input 我们给你个n（1<=m<=5842）当输入n为0结束。 Output...
Description 等小和尚回来后，老和尚居然没有睡觉。老和尚表示他的导员的excel表格坏掉了（老和尚居然有导员？好吧……据说是方丈），而且老和尚的导员要老和尚将寺中所有和尚的期末考试成绩按降序排列来发奖学金（和尚还有奖学金？...
Description 羽裳有n个数，她想知道前k大的数的和为多少 Input 首先输入两个数n，k，代表有n个数，求前k大的和，接下来输入n个数，这n个数或是0或是1.1<=k<=n<=1000 Output 输出一个数，为前k大的和 ...
Description 小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。尽管小伟看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“C...