同余
Hacheylight
ZJ OIer
展开
-
【NOI2018】屠龙勇士
我写的是85分的算法。至于我怎么过的,你一看就知道了。请不要看本蒟蒻的Code了。#include <bits/stdc++.h>using namespace std ;typedef long long ll ;const int N = 100010 ;multiset <ll> s ;multiset <ll> ::iterato...原创 2018-07-25 08:19:57 · 332 阅读 · 0 评论 -
青蛙的约会 (同余,线性同余方程) HQG_AC的博客
模拟样例易知 如果青蛙们走k步,则必有km+x≡kn+y(modkm+x≡kn+y(modkm+x ≡kn+y (mod L)L)L)将该式化简,−>(m−n)∗k≡y−x(mod−>(m−n)∗k≡y−x(mod->(m-n)*k ≡y-x (mod L)L)L)−>ak≡b(modL)−>ak≡b(modL)->ak ≡b (mod L)之后参见NO...原创 2018-07-26 19:28:29 · 137 阅读 · 0 评论 -
C Looooops (扩展欧几里得) HQG_AC
又是个裸的。直接exgcd(c,1<<k,x,y),exgcd(c,1<<k,x,y),exgcd(c,1原创 2018-07-26 19:41:48 · 134 阅读 · 0 评论 -
Biorhythms POJ 1006 uva 756 (同余) HQG_AC
实际上这是一个同余问题。可以应用中国剩余定理。我是直接暴力求解。注意格式#include<bits/stdc++.h>using namespace std;int main(){ int p,e,i,d,count,x,n; scanf("%d",&n); while(n--){ count=0 ; wh...原创 2018-07-26 19:54:45 · 231 阅读 · 0 评论 -
同余方程
直接exgcd#include <bits/stdc++.h>using namespace std ;typedef long long ll ;int a,b,x,y ;void exgcd(int a,int b,int &x,int &y){ if (b==0){ x=1 ; y=0 ; }...原创 2018-07-26 20:25:07 · 130 阅读 · 0 评论 -
数论模板总结
数论模板总结错误什么的都请大佬就出来,博主会飞速改!!!快速乘int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b &amp;amp;amp;amp; 1) x = (x + a) % p ; a = (a + a) % p ; b &amp;amp;amp;gt;&amp;amp;amp;gt;= 1 ; } return x ;}原创 2018-10-29 21:18:19 · 193 阅读 · 4 评论 -
数论初步总结
前面的简单小知识到时候再补充先写类欧原创 2019-01-27 09:33:32 · 375 阅读 · 2 评论