数论初步
数论
由原
见贤思齐
展开
-
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 · 308 阅读 · 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 · 228 阅读 · 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 · 642 阅读 · 0 评论