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

【刷题】BZOJ 4916 神犇和蒟蒻
摘要：Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1 define ui unsigned int define ll long long define db double define ld long double de 阅读全文
posted @ 2018-08-30 21:22 HYJ_cnyali 阅读(203) 评论(0) 推荐(0)
【刷题】BZOJ 4805 欧拉函数求和
摘要：Description 给出一个数字N，求sigma(phi(i)),1 define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long c 阅读全文
posted @ 2018-08-30 21:14 HYJ_cnyali 阅读(161) 评论(0) 推荐(0)
【刷题】BZOJ 3944 Sum
摘要：Description Input 一共T+1行 第1行为数据组数T(T define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long c 阅读全文
posted @ 2018-08-30 20:41 HYJ_cnyali 阅读(278) 评论(0) 推荐(0)
【刷题】BZOJ 3512 DZY Loves Math IV
摘要：Description 给定n,m，求 模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Output 857275582 数据规模： 1 define ui unsigned int 阅读全文
posted @ 2018-08-30 20:16 HYJ_cnyali 阅读(179) 评论(0) 推荐(0)
【集训】练习题 uria
摘要：Description 求有多少组正整数对 $(a, b)$ 满足 1. $a + b ≤ n$ 2. $a + b | ab$ $n ≤ 10^14$ Solution 这题有点绕啊 设 $gcd(a,b)=d$，$a=a'd$，$b=b'd$ 对于第二个式子：$(a'+b')d | a'b'd^ 阅读全文
posted @ 2018-03-24 21:45 HYJ_cnyali 阅读(127) 评论(0) 推荐(0)
【刷题】洛谷 P3768 简单的数学题
摘要：题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出($\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 输入输出格式 输入格式： 一行两个整数p、n。 输出格式： 一行一个 阅读全文
posted @ 2018-03-15 21:59 HYJ_cnyali 阅读(393) 评论(0) 推荐(0)