UVA OJ
弗吉尼亚大学OJ
由原
见贤思齐
展开
-
UVA-10929-You can say 11(秦九昭算法+同余与模算术)
原题链接 1000位大数取余; 秦九昭算法+同余与模算术; 1314 = (((1)*10+3)*10+1)*10+4 ( a + b ) % n = ( ( a % n ) + ( b % n ) ) % n ( a - b ) % n = ( ( a % n ) - ( b % n ) + n ) % n ( ( a % n ) - ( b % n ) 可能小于 n...原创 2018-08-17 20:59:33 · 291 阅读 · 0 评论 -
UVALive-7457-Discrete Logarithm Problem(取模运算)
原题链接 额,一直在理解题意在纠结看不懂,后来才恍然大悟 题意:定义一种新运算 a × b = a * b mod p ; 已知条件给定一个p 求 x 这里用到同余与模运算乘法公式:a * b % n = ( a % n ) * ( b % n ) % n ; ...原创 2018-08-18 19:19:11 · 629 阅读 · 0 评论 -
UVALive-3399-Sum of Consecutive Prime Numbers(素数筛,暴力)
原题链接 写个素数筛暴力打表一波就AC了; #include <iostream> using namespace std; const int N = 10001; int i, j, NotPrime[N]; long long sum[N]; void GetNotPrime() { for( i=2; i<=N; i++ ) if...原创 2018-08-17 20:39:48 · 214 阅读 · 0 评论