2020年2月16日
acwing练习
摘要： 220. 最大公约数 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤1e7 1≤N≤1e7 输入样例： 4 输出样例： 4这个 阅读全文
posted @ 2020-02-16 20:18 Hazelxcf 阅读(145) 评论(0) 推荐(0)
组合计数
摘要： 211. 计算系数https://www.acwing.com/problem/content/213/ 给定一个多项式(ax+by)k(ax+by)k,请求出多项式展开后xnymxnym项的系数。 输入格式 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 阅读全文
posted @ 2020-02-16 19:30 Hazelxcf 阅读(178) 评论(0) 推荐(0)
同余
摘要： 一 ： 定理 费马小定理 扩展欧几里德 乘法逆元 https://www.cnblogs.com/xcfxcf/p/12304658.html 欧拉定理 中国剩余定理 1079 中国剩余定理http://www.51nod.com/Challenge/Problem.html#problemId=1 阅读全文
posted @ 2020-02-16 19:22 Hazelxcf 阅读(212) 评论(0) 推荐(0)
约数
摘要： 4 反素数 198. 反素数 https://www.acwing.com/problem/content/description/200/ 确定前10个质数的指数，指数连续且单调递减 总乘积不超过n ，同时记录约数的个数 1 #include <bits/stdc++.h> 2 using nam 阅读全文
posted @ 2020-02-16 15:33 Hazelxcf 阅读(360) 评论(0) 推荐(0)