快速幂
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
第六届蓝桥杯——垒骰子(矩阵快速幂)
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种原创 2017-04-02 23:20:08 · 363 阅读 · 0 评论 -
sdut2165——Crack Mathmen(快速幂+打表)
Crack MathmenTime Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description Since mathmen take security very seriously, they communicate in encrypted messages. Th原创 2017-04-19 11:38:46 · 270 阅读 · 0 评论 -
poj3744——Scout YYF I(概率DP+矩阵快速幂)
Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8564 Accepted: 2510DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic原创 2017-04-12 21:43:35 · 240 阅读 · 0 评论 -
hdu4675——GCD of Sequence(莫比乌斯反演+组合数取模+乘法逆元+快速幂)
GCD of SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1595 Accepted Submission(s): 540Problem DescriptionAlice is playin原创 2017-05-03 10:53:16 · 556 阅读 · 0 评论 -
hdu4920——Matrix multiplication(矩阵快速幂or循环外提)
Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem De原创 2017-05-03 17:21:00 · 285 阅读 · 0 评论 -
hzau1202——GCD(斐波那契&矩阵快速幂)
1202: GCDTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 184 Solved: 26[Submit][Status][Web Board]DescriptionInput The first line is an positive integer T . (1Output原创 2017-04-24 19:18:25 · 312 阅读 · 0 评论 -
北航本科密码学实验一
# while True: # try: # except: # break# 厄拉多塞筛法O(nloglogn) # N = 1000000# isprime = [0 for i in range(N)]# prime = [0 for i in range(N)] # n = ...原创 2019-02-28 10:45:21 · 784 阅读 · 0 评论 -
RSA加密精密封装版
ClassBigInteger.h和python调用在之前博客里。ClassBigInteger.cpp#include "ClassBigInteger.h"#include<bits/stdc++.h>#include <string>#include<iostream>using namespace std;BigInteger::B...原创 2019-05-13 22:13:38 · 183 阅读 · 0 评论