题 Description Jerry is caught by Tom. He was penned up in one room with a door, which only can be opened by its code. The code is the answer of the sum of the sequence of number written on the door. The type of the sequence of number is 1^m + 2^m + 3…

Pseudoprime numbers Descriptions 费马定理指出,对于任意的素数 p 和任意的整数 a > 1,满足 ap = a (mod p) .也就是说,a的 p 次幂除以 p 的余数等于 a .p 的某些 (但不是很多) 非素数的值,被称之为以 a 为底的伪素数,对于某个 a 具有该特性.并且,某些 Carmichael 数,对于全部的 a 来说,是以 a为底的伪素数. 给定 2 < p ≤ 1000000000 且 1 < a < p ,判断 p 是否为以 …

[题目链接] 点击打开链接 [算法] f[i][j]表示第i位,数位和对10取模余j的数的个数 状态转移,计算答案都比较简单,笔者不再赘述 [代码] #include<bits/stdc++.h> using namespace std; #define MAXL 20 long long i,T,n,m; ],a[MAXL]; template <typename T> inline void read(T &x) { ; x = ; char c = getchar()…

[链接] 我是链接,点我呀:) [题意] 让你求出只由3个非0数字组成的数字在[li,ri]这个区间里面有多少个. [题解] 只由3个非0数字组成的数字在1~10^18中只有60W个 dfs处理出来之后排序做个二分查找一下区间里有多少个就好. [代码] import java.io.*; import java.util.*; public class Main { static InputReader in; static PrintWriter out; public static void…

[链接] 我是链接,点我呀:) [题意] 让你找到长度为n的数字 这个数字只由a或者b组成 且这n个数码的和也是由a或者b组成的 求出满足这样要求的数字的个数 [题解] 枚举答案数字中b的个数为y,那么a出现的个数就为n-y 那么和就是na + (b-a)y; 这个数字最多就7位的样子 很容易检查是不是只包含a或者b 然后如果满足只包含a或者b 则答案加上C(n,y) 即n个位置中选择y个放b,其他的放a 组合数取余的话,预处理一下阶乘以及阶乘的逆元就好 [代码] import java.io.…

[链接]https://cn.vjudge.net/problem/LightOJ-1205 [题意] 求出L..R范围内的回文个数 [题解] 数位DP; 先求出1..x里面的回文串个数.则做一下前缀和减掉就可以求出L..R之间的了 dfs(int start,int cur,bool ok,bool xiao){ 其中start表示是从哪一位开始进行扫描的,这个东西用来处理前导0; cur表示当前搜索到了第几位数字. ok表示当前搜索到的字符串是否为回文. xiao则表示是否出现已经搜索的某一…

目录 Beautiful Numbers PROBLEM 题目描述 输入描述: 输出描述: 输入 输出 MEANING SOLUTION CODE Beautiful Numbers PROBLEM 题目描述 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisib…

Ugly Numbers Descriptions: Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. By convention, 1 is included. Write a program to find and print the 1500…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树,顶点的标号分别为1, 2, …, N.对于每个形如a b k的询问,你需要回答在从点a到点b的路径上是否包含点k. DFS序&欧拉序列  LCA-最近公共祖先 看完这两篇文章就会做了 首先找出a,b的最近公共祖先p(Because 树上路径→(a→p→b)),我们要找这条路上是否存在点k 转换:k要在p的子树中 && (a||b)任意一点在p的子树中.…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 Solution: 考虑两个数x,y乘积%2016=0 x×y≡0(MOD 2016) x=p1×2016+q1 y=p2×2016+q2 x×y=(p1×2016+q1)×(p2×2016+q2)=2016^2×p1p2+2016(p1q2+q1p2)+p1p2≡0(MOD 2016) 实际上就转化为余数乘积取模=0,预处理没两个余数乘积是否mod2016=0 统计答案两个余数出现的个数…