题目大意： 求2^(2^(2^...))%p的值，每次给定p。 题解： 扩展欧拉定理 a^n=a^(a%phi(p)+phi(p)) (mod p) 设f(p)为模数为p时候这个式子的答案。 f(p)=2^(f(phi(p))+phi(p)) 然后递归暴力，因为每次取phi，不会递归很多层 代码： ...
分类：
其他好文 时间：
2018-04-15 20:54:52
阅读次数：
166
为了弄懂这个代码，还是用代数的方法。。。求5！的值 I=1 a[1]=a[1]*i=1*1=1 J=1.j<=0这个条件不满足，跳出循环 A[1]>=10这个条件不满足，跳出循环。 I=2 A[1]=a[1]*i=1*2=2 J=1.j<=0这个条件不满足，跳出循环 A[1]>=10这个条件不满足跳 ...
分类：
其他好文 时间：
2018-03-10 14:10:48
阅读次数：
160
传送门 数列求单项 在数列{$a_n$}中，$a_1=-\frac{1}{4}$，$\frac{1}{a_{n+1}}+\frac{1}{a_n}=\begin{cases}-3（n为偶数）\\3（n为奇数） \end{cases}$ 求$a_{233}$的值，保留6位小数。 设$b_n=\frac ...
分类：
其他好文 时间：
2018-02-27 14:54:21
阅读次数：
107
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这 ...
分类：
其他好文 时间：
2018-02-23 22:15:55
阅读次数：
103
题目描述 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 输入 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 输出 仅一行答案。 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数，所以可以单 ...
分类：
其他好文 时间：
2018-02-23 14:04:49
阅读次数：
137
题目描述 定义p(n)为n大于1的最小约数。给出N，求p(2)+p(3)+...+p(N)的值。 输入 一个整数N。 输出 1个整数，表示所求的值。 样例输入 样例输出 提示 ?对于30%的数据，N≤103；?对于60%的数据，N≤103；?对于100%的数据，2≤N≤107。 题目大意：略 思路： ...
分类：
其他好文 时间：
2018-02-11 14:47:42
阅读次数：
148
题目描述 N个小球排成一列，第i个小球的颜色是Ci。定义小球i和小球j的距离为|(Ci?Cj)·(i?j)|，求所有小球之间距离的和。 输入 第1行，1个整数N。第2行，N个整数C1,C2,...,CN。 输出 1个整数，表示所求的值。 样例输入 样例输出 提示 ?对于60%的数据，N≤103；?对 ...
分类：
其他好文 时间：
2018-02-11 14:37:53
阅读次数：
103
求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程 ...
分类：
其他好文 时间：
2018-02-02 23:21:15
阅读次数：
296
控制器 作为控制器，大体的作用是作为V端的数据接收并且交给M层去处理，然后负责管理V的跳转。SpringMVC的作用不外乎就是如此，主要分为：接收表单或者请求的值，定义过滤器，跳转页面；其实就是servlet的替代品。 - append Spring MVC在Web应用中扮演V的角色，负责处理HTT ...
分类：
编程语言 时间：
2018-01-14 11:08:08
阅读次数：
192
原文链接http://www.cnblogs.com/zhouzhendong/p/8111725.html 题目传送门 - BZOJ3560 题意概括 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 1<=n<=10^5，1<=ai<=10^7。 题解 本人是蒟蒻。 可以看这 ...
分类：
其他好文 时间：
2017-12-26 00:52:54
阅读次数：
157
