1、/*判断101-200之间有多少个素数，并输出所有素数及素数的个数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。*/ #include "math.h" main() { intm,i,k,h=0,leap=1; print ...
分类：
编程语言 时间：
2019-07-25 17:37:45
阅读次数：
98
"A" Code "E" Code $a/b\%c = a\%(b c) / b$ 证明: 设 a / b = k c + r, 那么a = k b c + b r, 因此a k b c = b r 左边模b c之后等价于 a % (b c) = b r，因此取模b c之后的值仍然能被b整除 cpp ...
分类：
其他好文 时间：
2019-07-24 13:16:51
阅读次数：
81
HDU 1576 A/B 基础数论+解题报告 题意 求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973) (我们给定的A必能被B整除，且gcd(B,9973) = 1)。 输入 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 输出 对应每组数据输出(A/B)%997 ...
分类：
其他好文 时间：
2019-07-22 21:30:36
阅读次数：
137
总之这题如果静下心来仔细想，拿个80分并不难 问题：扩欧只会板子，并未理解，扩欧解出来的是一组解而已，并没有最值等的特殊性。 ax+by=c必须在c能整除gcd(a,b)的情况下，此时会有n多组解，设d=gcd(a,b);x=(c/d)*x0+k*(b/d),y=(c/d)*x0-k*(a/d); ...
分类：
其他好文 时间：
2019-07-22 19:58:44
阅读次数：
82
题面:http://poj.org/problem?id=2406 cpp 本题中的可能的最短循环节即为KMP中的next[len 1],若len next[len 1]能被len整除,则有最短循环节,否则输出1。 Code: include include include using namesp ...
分类：
其他好文 时间：
2019-07-16 15:27:34
阅读次数：
84
首先是整数类型 设 ll a,k; 求a/k 向上取整 ans=(a-1)/k+1; 求a/k 向下取整 ans=(a-1)/k; int/int 是整除 强制类型转化 等 都是向下取整 例题 codeforce C - Tokitsukaze and Discard Items Codeforce ...
分类：
其他好文 时间：
2019-07-14 09:28:55
阅读次数：
104
引理一 $$\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor$$ 略证： \ ...
分类：
其他好文 时间：
2019-07-12 09:21:25
阅读次数：
99
题目描述：给一个字符串，找它的重复周期 思路： 假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意： 1.若周期串没有周期，其重复周期就是本身长度N 2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑 3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可 ...
分类：
其他好文 时间：
2019-07-11 16:55:07
阅读次数：
104
这是小川的第 379 次更新，第 407 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 241 题（顺位题号是 1018 ）。给定0和1的数组A，考虑 ：从 到`A[i] i`个子数组被解释为二进制数（从最高有效位到最低有效位）。 返回布尔值 列表，当且仅当 ...
分类：
其他好文 时间：
2019-07-11 09:25:17
阅读次数：
74
这道题不难 按照int正常解答的话 后面会出现溢出的情况 所以要想想怎么解决溢出问题 可被5整除的数 最后一位一定是0 或者是 5 才可以被整除 而前面的部分是没有意义的数 所以我们只留下最后一位就行 用%10 class Solution { public List prefixesDivBy5( ...
分类：
其他好文 时间：
2019-07-08 13:40:18
阅读次数：
76
