2019年1月23日
【模板】乘法逆元
摘要： 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 复制 10 13 输出样例#1： 复制 1 7 9 10 8 11 2 5 3 4 输入样 阅读全文
posted @ 2019-01-23 22:26 于丰林 阅读(557) 评论(0) 推荐(0)
最大公约数和最小公倍数问题
摘要： 题目描述 输入2个正整数x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0​为最大公约数,以y0​为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数. 输入输出格式 输入格式： 2个正整数x0​, 阅读全文
posted @ 2019-01-23 18:40 于丰林 阅读(316) 评论(0) 推荐(0)