![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
c_3Po_
这个作者很懒,什么都没留下…
展开
-
51nod 1046 A^B Mod C
分治,复杂度 logn // // main.cpp // wzazzy // // Created by apple on 2018/10/23. // Copyright © 2018年 apple. All rights reserved. // #include<stdio.h> #include<iostream> #include<algor...原创 2018-10-24 22:59:43 · 229 阅读 · 0 评论 -
zzuli oj 2405 素数的个数
题目链接 对于每一个n,其实只需要统计1~n有多少个素数就可以了 先预处理,然后对于每次询问直接输出即可 #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<string.h&g...原创 2018-11-28 20:42:39 · 511 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 H 哲哲的疑惑
题目链接 题目描述 哲哲有l个球,球是不同的,现在她要用n种颜色给它们染色,如果一种染色方案有k种颜色没有用到,那么哲哲会产生C(k,m)的不满意度。 现在哲哲想求所有方案的不满意度之和,然而她只知道1+1=9,而她的神犇朋友maple去FW战队当中单了不在她身边,所以并不会求,你能帮帮她吗? 输入描述: 三个数n,m,l 1<=n,m<=10^7,l<=10^18 ...原创 2019-04-08 13:12:41 · 246 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛(重现赛)F HRY and ec-final
链接:https://ac.nowcoder.com/acm/contest/874/F 来源:牛客网 题目描述 yang12138 participated in the ec-final of 8102. Though he was good at number theory, he did not succeed in solving one of the number theory...原创 2019-04-27 22:33:45 · 481 阅读 · 0 评论 -
Educational Codeforces Round 63 (Rated for Div. 2) C
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn =3e5+10; const int INF=0x3f3f3f3f; ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } int n,m;ll a[maxn]; ll x[m...原创 2019-04-30 20:59:35 · 196 阅读 · 0 评论 -
2017ACM/ICPC广西邀请赛-重现赛 hdu 6182
You are given a positive integer n, please count how many positive integers k satisfykk≤nkk≤n. Input There are no more than 50 test cases. Each case only contains a positivse integer n in a li...原创 2019-05-15 13:07:02 · 297 阅读 · 0 评论