ACM
文章平均质量分 54
粥粥粥少女的拧发条鸟
谈论现实
展开
-
牛客月赛43题解
牛客小白月赛43题目A 满意的数字题面示例思路代码B 牛牛变魔术题面示例思路代码C 木棍游戏题面示例思路代码D 有趣的区间题面示例思路代码E 满意的集合题面示例思路代码F 全体集合题面示例思路代码题目A 满意的数字题面示例思路每个数都是满意的数字,注意是第m个因子不是每个因子,看题一定要仔细。代码#include<bits/stdc++.h>using namespace std;int main(){ int t,N; cin>>t;原创 2022-01-15 19:54:29 · 1114 阅读 · 0 评论 -
【位运算】a^b
题目描述:求 a 乘 b 对 p 取模的值,其中 1 <= a,b,p <= 10^18输入描述:三个用空格隔开的整数a,b和p。输出描述:一个整数,表示a ^ b mod p的值。实例:输入: 2 3 9输出: 6思路快速乘26的二进制为1101011010&1 = 0 a res=1 11010>>1 --> 1101 1101&1 = 1 a^2 res*=a^2 1101>>1 -->原创 2022-01-08 16:01:24 · 3815 阅读 · 0 评论 -
判断回文串
Description如果一个字符串从中间或者某一个字符处断开,离断开点的距离相同的字符如果是相同的或者是大小写关系的话,我们称这种字符串为“回文串”。比如:“abcba”,从“c”处断开,对应的字符依次是b,a,所以为回文串;“abba”从第一个“b”后断开,对应的字符依次是b,a,所以也是回文串。请写一个程序,判断一个字符串是否为回文串。 输入 第一行是一个整数N,表示有多少个字符串,以后每行一个字符串,字符串只含有英文字母,最长不超过100个字符。 输出 每行输出一个对应的结果,如果对应行为回文串输原创 2022-01-08 09:49:08 · 686 阅读 · 0 评论 -
a除b的余数【取模(%)与取余(/)的区别】
目录取模(%)与取余(/)的区别题目描述输入输出Sample InputSample OutputC++代码Python代码取模(%)与取余(/)的区别对于整型数a,b来说,取模运算或者求余运算的方法都是:求整数商: c = a/b;计算模或者余数: r = a - c*b.求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。例如计算:-7 Mod 4那么:a = -7;b原创 2022-01-06 16:33:27 · 2367 阅读 · 0 评论 -
基于线性筛的Pollard_rho 因数分解算法【例题】
目录题目输入输出思路参考文章代码题目输入21 21 1000000输出13626619思路算[1,1e6]区间里面每个数的质因子次方数的和。再简化一点,给你一个大数,将它分解它的质因子的乘积的形式。那么就要判素数,两个办法,一个线性筛,一个Miller_rabin,这里数据不大不用Miller_rabin。注意这里数据不大,不用快速乘。参考文章Miller-Rabin算法大数因式分解 Pollard_rho 算法详解大素数测试的Miller-Rabin算法代码#includ原创 2022-01-06 12:46:48 · 493 阅读 · 0 评论