2018年5月1日
大数除法
摘要： cin>>n>>m;//输入被除数和除数 int len=n.length(); int ans=0; for(int i=0;i<len;i++) { ans=(int)(((long long)ans*10+n[i]-'0')%m); } cout<<ans; 阅读全文
posted @ 2018-05-01 16:09 Somnus、M 阅读(155) 评论(0) 推荐(0) 编辑
O - GCD - Extreme (II)(欧拉函数）
摘要： 题目链接：https://vjudge.net/problem/UVA-11426 大致题意：让求一个数G，满足a,b<=n,a<b,G+=gcd(a,b) 大致思路：根据欧拉函数，a，b互质(a<b),因此gcd(a,b)=1，而gcd(2*a,2*b)=2,gcd(3*a,3*b)=3...gc 阅读全文
posted @ 2018-05-01 15:51 Somnus、M 阅读(123) 评论(0) 推荐(0) 编辑
2018年4月26日
H - Pairs Forming LCM(唯一分解定理)
摘要： Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++  阅读全文
posted @ 2018-04-26 00:03 Somnus、M 阅读(142) 评论(0) 推荐(0) 编辑
2018年4月24日
G - Harmonic Number (II) （找规律）
摘要： 大体思路：题意：给定一个n，让你求Σn/i，i从1->n. PS：这规律按照常规思维真的好难找 规律如下： 对于一个值 n / i 的个数有 n / i - n / (　i +１）个 但是这样暴力的话是O(n),2^32 暴力的话应该也会超，所以还得找找别的地方。于是发现当这个数（n / i）大于 阅读全文
posted @ 2018-04-24 09:20 Somnus、M 阅读(135) 评论(0) 推荐(0) 编辑
2018年4月22日
快速乘法取模算法
摘要： 原理： 32+16+4=52 阅读全文
posted @ 2018-04-22 17:50 Somnus、M 阅读(2198) 评论(0) 推荐(0) 编辑
米勒罗宾素性测试（Miller–Rabin primality test）
摘要： 1 #include //该程序为哥德巴赫猜（想输出所有的组合） 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 typedef unsigned long long ull; 10 typedef unsigned long long LL; 11 12 LL ... 阅读全文
posted @ 2018-04-22 17:41 Somnus、M 阅读(619) 评论(0) 推荐(0) 编辑
2018年4月20日
解决递归超时
摘要： 设计一个函数嵌入在递归中 for example 阅读全文
posted @ 2018-04-20 19:23 Somnus、M 阅读(353) 评论(0) 推荐(0) 编辑
F - Goldbach`s Conjecture（哥德巴赫猜想）
摘要： 题目大致的意思是输出一个偶数总共有多少个素数对构成哥德巴赫猜想（PS：陷阱好多，稍一不慎就超内存了） 阅读全文
posted @ 2018-04-20 19:17 Somnus、M 阅读(276) 评论(0) 推荐(0) 编辑
LightOJ 1282 Leading and Trailing(求n^k的前三位)
摘要： 题意：给你一个数n，让你求这个数的k次方的前三位和最后三位 大体思路：后三位直接用快速幂即可 求前三位则需要一些数学知识对于给定的一个数n,它可以写成10^a,其中这个a为浮点数，则n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分，对于t 阅读全文
posted @ 2018-04-20 16:34 Somnus、M 阅读(177) 评论(0) 推荐(0) 编辑
计算一串数长度的便捷数学方法
摘要： int length(long long n) { return (int)log10(n)+1; } 阅读全文
posted @ 2018-04-20 15:18 Somnus、M 阅读(244) 评论(0) 推荐(0) 编辑