数论
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
Hearthstone II[2014年山东省第五届ACM大学生程序设计竞赛] 第二类斯特林数
题目链接 Problem DescriptionThe new season has begun, you have n competitions and m well prepared decks during the new season. Each competition you could use any deck you want, but each of the decks mu...原创 2018-04-30 16:35:17 · 164 阅读 · 0 评论 -
89. a^b(快速幂模板)
题目链接求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围1≤a,b,p≤109输入样例:3 2 7输出样例:2#include<bits/stdc++.h>using namespace std;int fast_pow(int a,int b,int p){ ...原创 2019-05-06 08:52:52 · 195 阅读 · 0 评论 -
P3383 【模板】线性筛素数
题目链接题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入样例#1:100 52349197输出样例#1:Ye...原创 2019-04-25 08:53:42 · 174 阅读 · 0 评论 -
Coloring Game (找规律+快速幂)
题目链接David has a white board with 2×N grids.He decides to paint some grids black with his brush.He always starts at the top left corner and ends at the bottom right corner, where grids should be black...原创 2019-04-25 08:50:26 · 497 阅读 · 0 评论 -
Rightmost Digit(快速幂+同余定理)
题目链接 Problem Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a single integer T wh原创 2017-09-19 20:51:49 · 585 阅读 · 0 评论 -
A sequence of numbers
题目链接 Problem Description Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers原创 2017-09-20 14:32:04 · 684 阅读 · 0 评论 -
Fibonacci (矩阵快速幂)
题目链接DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34,...原创 2018-10-02 08:59:01 · 567 阅读 · 0 评论 -
Recursive sequence (矩阵快速幂)
题目链接Problem DescriptionFarmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writ...原创 2018-10-02 15:03:13 · 206 阅读 · 0 评论 -
B. Jzzhu and Sequences (矩阵快速幂 + 取模)
题目链接Jzzhu has invented a kind of sequences, they meet the following property:&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;am原创 2018-10-03 16:51:06 · 213 阅读 · 0 评论 -
青蛙的约会(拓展欧几里得)
题目链接Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能...原创 2019-04-11 14:08:53 · 125 阅读 · 0 评论 -
求余数
题目链接 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 6948 同余定理加法公式:(a+b)原创 2017-08-24 21:28:21 · 235 阅读 · 0 评论 -
放苹果[n个相同的苹果放入m个相同的盘子里]
题目链接 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output对输入的每组数据M和N,用一行输出相应的K。 ...原创 2018-05-01 11:07:49 · 2234 阅读 · 0 评论 -
不容易系列之一[错排模板]
题目链接 Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论原创 2018-05-01 09:54:57 · 135 阅读 · 0 评论 -
不容易系列之(4)——考新郎[组合 + 错排]
题目链接 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…...原创 2018-05-01 09:30:17 · 570 阅读 · 0 评论 -
FOJ 1570 集合划分问题[第二类斯特林数]
题目链接 Problem Descriptionn个元素的集合{1,2,…,n}可以划分若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},...原创 2018-04-30 20:03:42 · 164 阅读 · 0 评论 -
90. 64位整数乘法(快速幂思想求 a * b mod p)
题目链接求 a 乘 b 对 p 取模的值。输入格式第一行输入整数a,第二行输入整数b,第三行输入整数p。输出格式输出一个整数,表示a*b mod p的值。数据范围1≤a,b,p≤1018输入样例:345输出样例:2题解: (采用二进制思想)直接计算a乘b会超 long long 的最大范围,所以采用类似于快速幂的思想,把 b写成二进制形式,如果某位上为1就加上a *(...原创 2019-05-06 08:54:54 · 585 阅读 · 0 评论