摘要: 题目描述 对N!进行质因子分解。 输入输出格式 输入格式: 输入数据仅有一行包含一个正整数N,N<=10000。 输出格式: 输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1: 复制 10 输出样例#1:  阅读全文
posted @ 2018-11-02 22:23 pcpcppc 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,QP,Q的个数 条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0​为最大公约数, 阅读全文
posted @ 2018-11-02 18:50 pcpcppc 阅读(194) 评论(0) 推荐(0) 编辑