独钓门前月

当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域，没有密码学生命都没有意义。　　阿尔瓦罗就是这样的一个人，它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用了一些非常大的素数。然而确认一个非常大的数是不是素数并不是那么简单。一个费时的方法是用比这个数的平方根小的所有素数去除它，对于大整数来说，这样一定会毁掉这个杂烩菜饭的。　　然而，一些很...

立华奏在学习初中数学的时候遇到了这样一道大水题：“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”“emmm...语言入门题”但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1到 K2位的所有数字（若不足则用 0 补齐）输入描述:第一行一个整数 T,表示有 T 组数据。接下来每行包含四个整数...

If you think codes, eat codes then sometimes you may get stressed. In your dreams you may see huge codes, as I have seen once. Here is the code I saw in my dream.#include <stdio.h>int cases, c...

本篇博客先给出矩阵快速幂以及利用矩阵快速幂求斐波那契数列的模板，讲解待更新…… const int N=10;int tmp[N][N];void multi(int a[][N],int b[][N],int n){ memset(tmp,0,sizeof tmp); for(int i=0;i<n;i++) for(int j=0;j<n...

给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3一道比较简单的快速幂，曾经写过一篇博客，具体讲解请戳链接#include<ios...

斐波那契数列的定义如下： F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n) % 1000000009的结果即可。Input输入1个数n(1 ...

题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s”s为运算结果 输入输出样例输入样例#1： 复制2 10 9输出样例#1： 复制2^10 mod 9=7#include<cstdio>#i...

A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). InputThe input consists of mul...

在算法程序设计竞赛中，会经常碰到对某个数N进行求大数次幂并对1e9+7取模的运算的题目，一方面求大数次幂是一个时间复杂度很高的运算（容易超时），另一方面对1e9+7取模，暗示着结果是连long long都存不下（同余定理），所以这时候快速幂取模算法就派上用场了，我们先来求a^bmodc;算法1：直接设计，朴素int ans = 1;for(int i = 1;i<=b;i++)...

求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input2 312 6678...

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 of each sequence are reco...

集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学. 特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著，特别是训练态度大大超出我的预期，我敢说，如果...

Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test...

People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games. ...

The i’th Fibonacci number f(i) is recursively defined in the following way:• f(0) = 0 and f(1) = 1                      • f(i + 2) = f(i + 1) + f(i) for every i ≥ 0Your task is to compute some val...

题意：有n个地方有地雷，给出来你下标，对于每个位置i, 你走到i+1的概率是p，走到i+2的概率是1-p，问你不被地雷炸的概率。思路：这题转移方程很好想，就是f[i] = p * f[i - 1] + (1 - p) * f[i - 2], f[1] = 1.但是由于n范围很大，我们考虑用矩阵快速幂来优化，我们将地雷按照下标分段，只要经过这一段我们不被地雷炸就行了，#include&...