数论
饕餮梼杌之徒
这个作者很懒,什么都没留下…
展开
-
位运算
1 运算方法有六种: & 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) <<右移运算 < < 左移运算 功能 示例 位运算 去掉最后一位 (101101->10110) x >> 1 去掉最后k位 111->1(k==2) x>>k 取最后一位的数字 111&1==1 x&...原创 2020-03-28 18:25:47 · 101 阅读 · 0 评论 -
牛牛与LCM
链接:https://ac.nowcoder.com/acm/problem/21674 来源:牛客网 题目描述 牛牛最近在学习初等数论,他的数学老师给他出了一道题,他觉得太简单了, 懒得做,于是交给了你, 题目是这样的: 有一堆数,问你能否从中选出若干个数使得这些数的最小公倍数为x 输入描述: 第一行输入一个整数n (1 ≤ n ≤ 50) 第二行输入n个整数ai (1 ≤ ai ≤ 109) ...原创 2019-09-02 16:32:41 · 186 阅读 · 0 评论 -
hdu 2036:改革春风吹满地(2019.8.4.1)
https://www.cnblogs.com/ECJTUACM-873284962/p/6361235.html 三角形面积公式 https://blog.csdn.net/weixin_43237242/article/details/91613201 多边形面积公式 #include <bits/stdc++.h> using namespace std; typedef lon...原创 2019-08-04 11:06:50 · 92 阅读 · 0 评论 -
质数的判断(埃筛+欧筛)
埃拉托色尼筛法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e5; ll n; ll prime[maxn]; void eratos(){ for(ll i=0;i<n;i++){ prime[i]=true; } ...原创 2019-03-18 21:09:45 · 728 阅读 · 0 评论 -
A^B%P
例题一 当a,b,p都是取非常大的时候 快速幂+快速乘+取模 快速乘 a^b%c ll mul(ll a,ll b,ll c){ ll res=0; a=a%c; while(b){ if(b&amp;1){ res=(res+a)%c; } b&gt;&gt;=1; a=(a+a)%c; } ret...原创 2019-03-09 23:54:10 · 474 阅读 · 0 评论