随笔分类 -  数论——欧拉函数

洛谷—— P3811 【模板】乘法逆元
摘要：https://www.luogu.org/problem/show?pid=3811 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 1 阅读全文
posted @ 2017-09-22 21:49 Aptal丶 阅读(223) 评论(0) 推荐(0)
HDU——T 1576 A/B
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1576 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64 阅读全文
posted @ 2017-08-09 19:44 Aptal丶 阅读(162) 评论(0) 推荐(0)
COGS——T 1265. [NOIP2012] 同余方程
摘要：http://cogs.pro/cogs/problem/problem.php?pid=1265 ★☆ 输入文件：mod.in 输出文件：mod.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式 阅读全文
posted @ 2017-08-09 07:18 Aptal丶 阅读(216) 评论(0) 推荐(0)
HDU——T 2824 The Euler function
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2824 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77 阅读全文
posted @ 2017-08-08 14:12 Aptal丶 阅读(178) 评论(0) 推荐(0)
HDU——T 3501 Calculation 2
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3501 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45 阅读全文
posted @ 2017-08-08 09:20 Aptal丶 阅读(140) 评论(0) 推荐(0)
BZOJ——T2190: [SDOI2008]仪仗队
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2190 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断 阅读全文
posted @ 2017-07-27 20:13 Aptal丶 阅读(274) 评论(0) 推荐(0)