随笔分类 -  数论——逆元

【模板】乘法逆元
摘要：题目背景 这是一道模板题 题目描述 给定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 @ 2017-11-08 21:58 J_william 阅读(344) 评论(0) 推荐(0)
[HNOI2008]Cards
摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3719 Solved: 2236 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答 阅读全文
posted @ 2017-09-06 17:04 J_william 阅读(225) 评论(0) 推荐(0)