算法竞赛进阶指南
TFrui_
这个作者很懒,什么都没留下…
展开
-
递归 92. 递归实现指数型枚举
从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:322 ...原创 2019-11-17 22:11:20 · 264 阅读 · 0 评论 -
位运算 90. 64位整数乘法
求 a 乘 b 对 p 取模的值。输入格式第一行输入整数 a,第二行输入整数 b,第三行输入整数 p。输出格式输出一个整数,表示a*b mod p的值。数据范围1≤a,b,p≤1e18输入样例:345输出样例:2差点粘个大数板子2333思路:1. b = b1 + b2 + b3 , a * b % p = ( a * b1 % ...原创 2019-11-14 23:21:22 · 169 阅读 · 0 评论 -
位运算 89. a^b
求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p 在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b,p≤1e9输入样例:3 2 7输出样例:2快速幂取模居然WA了!1.ll ans = 1 % p;2.做题必看数据范围边界条件,是否有0,1等特殊值;原理:1.(a*b) %...原创 2019-11-14 11:54:01 · 361 阅读 · 0 评论