随笔分类 -  数学

快速模幂,大数模小数
摘要：https://ac.nowcoder.com/acm/contest/330/E链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列... 阅读全文
posted @ 2019-01-29 22:44 erge1998 阅读(245) 评论(0) 推荐(0)
小米 oj 纯位数
摘要：纯位数序号：#101难度：非常难时间限制：2000ms内存限制：20M描述在数学中，所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中，1，22，333，555 都是纯位数。 很显然，15 在十进制中不是一个纯位数，但是在二进制 15(10) = 111... 阅读全文
posted @ 2018-11-23 19:34 erge1998 阅读(238) 评论(0) 推荐(0)
51 Nod 1352 集合计数
摘要：大致题意：求ax+by=n+1的正数解的个数。先看下面:相信看过了通解的参数表示后已经知道怎么解了，贴代码：#include #define ll long longusing namespace std;void exgcd(ll a, ll b,ll &d, ll... 阅读全文
posted @ 2018-10-09 12:56 erge1998 阅读(127) 评论(0) 推荐(0)
51 Nod 1116 K进制下的大数
摘要：1116 K进制下的大数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数... 阅读全文
posted @ 2018-10-04 20:02 erge1998 阅读(120) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 G Spare Tire (素因子分解+容斥）
摘要：.样例输入复制4 4样例输出复制14#includeusing namespace std;typedef long long ll;const ll MOD=1e9+7,inv2=500000004,inv6=166666668;ll n,m;const int m... 阅读全文
posted @ 2018-09-08 20:47 erge1998 阅读(142) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 K Supreme Number
摘要：A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now l... 阅读全文
posted @ 2018-09-08 20:42 erge1998 阅读(129) 评论(0) 推荐(0)
51 Nod N的阶乘的长度 (斯特林近似)
摘要：1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 #include#include#includeconst d... 阅读全文
posted @ 2018-08-30 13:27 erge1998 阅读(122) 评论(0) 推荐(0)
51 Nod 1073 约瑟夫环
摘要：1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先... 阅读全文
posted @ 2018-08-29 10:20 erge1998 阅读(101) 评论(0) 推荐(0)
2018中国大学生程序设计竞赛 - 网络选拔赛 Find Integer
摘要：Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Subm... 阅读全文
posted @ 2018-08-25 21:13 erge1998 阅读(135) 评论(0) 推荐(0)
UVA 12716 GCD XOR
摘要：#include#include#include#includeusing namespace std; const int ma =30000005;int ans[30000005];void solve(){ int top=ma >> 1,b; f... 阅读全文
posted @ 2018-08-23 13:12 erge1998 阅读(64) 评论(0) 推荐(0)
欧拉函数
摘要：//求欧拉函数值 O(n^0.5)int euler_phi(int n){ int res=n; for(int i=2;i*i<=n;i++){ if(n%i==0){ res=res/i*(i-1); ... 阅读全文
posted @ 2018-08-22 20:01 erge1998 阅读(93) 评论(0) 推荐(0)
hdu 1695 欧拉函数+容斥原理
摘要：GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15488 Accepted Submissio... 阅读全文
posted @ 2018-08-15 11:37 erge1998 阅读(132) 评论(0) 推荐(0)
51 Nod 1678 lyk与gcd（容斥原理)
摘要：1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的... 阅读全文
posted @ 2018-08-13 20:53 erge1998 阅读(133) 评论(0) 推荐(0)
51nod 1228 序列求和（伯努利数)
摘要：1228 序列求和 题目来源： HackerRank基准时间限制：3 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。例如... 阅读全文
posted @ 2018-08-13 16:18 erge1998 阅读(206) 评论(0) 推荐(0)
2018百度之星初赛A轮 度度熊拼三角
摘要：#includeusing namespace std;int n;int a[1005];int main(){ int ans; while(scanf("%d",&n)==1) { for(int i=0;i=2;i--) ... 阅读全文
posted @ 2018-08-11 18:58 erge1998 阅读(101) 评论(0) 推荐(0)
ACM之一个简单的数学问题
摘要：一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1us... 阅读全文
posted @ 2018-03-24 17:29 erge1998 阅读(232) 评论(0) 推荐(0)