数论
fnq9999
这个作者很懒,什么都没留下…
展开
-
poj2891 Strange Way to Express Integers
Choosekdifferent positive integersa1,a2,…,ak. For some non-negativem, divide it by everyai(1 ≤i≤k) to find the remainderri. Ifa1,a2, …,akare properly chosen, m can be determined, then...原创 2019-06-05 20:29:42 · 117 阅读 · 0 评论 -
最新 代码
#include<bits/stdc++.h>#define pb push_back#define en '\n'#define bi bitset<maxn>#include<stdio.h>#include<string.h>#include<iostream>#include<sstream>#def...原创 2019-07-29 14:26:14 · 390 阅读 · 1 评论 -
poj3696 The Luckiest number 数论
poj3696 The Luckiest number 数论 10^x - 12012年08月30日 19:09:14qiqijianglu阅读数:2068The Luckiest numberTime Limit:1000MS Memory Limit:65536K Total Submissions:3536 Accepted:...原创 2019-06-04 22:43:10 · 123 阅读 · 0 评论 -
Sumdiv POJ - 1845
考虑两个自然数A和B.设S是A ^ B所有自然因子的和。 确定S模9901(S的其余部分由9901)。1.乘法逆元ll cnt=0;ll p[maxn];ll c[maxn];ll a,b;ll pow_m(ll a,ll b){ ll res=1; a%=mod; while(b){ if(b&1){ ...原创 2019-06-04 15:10:16 · 179 阅读 · 0 评论 -
P1072 Hankson 的趣味题
今天在课堂上,老师讲解了如何求两个正整数c_1c1和c_2c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a_0,a_1,b_0,b_1a0,a1,b0,b1,设某未知正整数xx满足:1.xx和a_0a0的最大公约数是a_1a1;...原创 2019-06-04 08:25:45 · 151 阅读 · 0 评论 -
YAPTCHA HDU - 2973 (威尔逊定理)
Sn=sigma(ak);if(isprime[3*k+7])ak=1else ak=0;分析:因为威尔逊定理所以1、p=3k+7为质数 前项为 ( (K*p-1)+1 )/p ==K后项为:(K*p-1)/p==K-1 所以ak=K-(K-1)==12、3k+7为合数 :==因为 当且仅当(3k+6)!mod(3k+7)== -1 ...原创 2019-06-09 17:11:09 · 148 阅读 · 0 评论 -
【BZOJ1257】余数之和
1257: [CQOI2007]余数之和Time Limit:5 SecMemory Limit:128 MBSubmit:6694Solved:3233[Submit][Status][Discuss]Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod...原创 2019-06-03 15:30:46 · 714 阅读 · 0 评论 -
HDU - 4704 Sum 组合数学 欧拉定理
参考:https://www.cnblogs.com/stepping/p/7144512.html1、组合数学部分:2、欧拉部分:gcd(1e9+7,2)==1 -->pow(2,N-1)==pow(2,(N-1)%(phi[1e9+7]));ll mod=1e9+7;void rep(ll &a,ll b){ a%=b; ...原创 2019-06-09 14:05:30 · 214 阅读 · 0 评论 -
bzoj 1053: [HAOI2007]反素数ant
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:5027Solved:3053[Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<...原创 2019-06-02 23:55:53 · 109 阅读 · 0 评论 -
poj 2689 Prime Distance
本人 wa 在 isp[1] Prime Distance Time Limit:1000MS Memory Limit:65536K Total Submissions:27099 Accepted:7001 Description #include<iostream&g...原创 2019-06-02 22:11:10 · 80 阅读 · 0 评论 -
CH3B04 Xiao 9*大战朱最学
题意3B04 Xiao 9*大战朱最学0x3B「数学知识」练习背景Xiao 9*、朱最学、小全同属LOI,朱某某同学由于学习认真得到了小全的仰慕~~送其外号---朱最学。最学想:神牛我当不成难道还养不成?随后便出现了到Xiao 9*农场放牛的情况- -(灰常无语)。于是Xiao 9*与朱最学间的一场战争便开始了。。。描述自从朱最学~搞定了QQ农场以后,就开始捉摸去QQ牧场干些...原创 2019-06-07 21:47:39 · 334 阅读 · 0 评论 -
线性欧拉
void l_euler(){ for(int i=2;i<maxn;i++){ if(v[i]==0){ v[i]=i; phi[i]=i-1; vec.pb(i); } for(int j=0;j<vec.size();j++){ ...原创 2019-06-07 19:14:45 · 179 阅读 · 0 评论 -
codeforces 710D 一般模线性方程+ 扩展欧几里得
题意:让你去在[l,r]之间有多少个x满足解:1.由两个方程知道这个x一定满足 x%a1==(b1%a1) and x%a2==(b2%a2)2.题目转化为 上面两个模线性方程组的在[l,r]内解的数量代码:#include <iostream>#include <cstdio>#include <cstring>#includ...原创 2019-09-02 14:02:56 · 165 阅读 · 0 评论