amf12345的博客

#include <iostream>using namespace std;int n;struct matrix{ int a[100][100];};matrix matrix_mul(matrix A,matrix B,int mod){ matrix C; for(int i=0;i<n;++i) { for...

问题描述用 fib(n) 表示斐波那契数列的第 n项，现在要求你求 fib(n) mod m。fib(1)=1,fib(2)=1。输入格式输入 2 个整数 n(1≤n≤10^18 )，m(2≤m≤100000000)。输出格式输出 fib(n) 对 m 取模的值。样例输入100000000 100000000样例输出60546875方法一：迭代（该方法超时）#include&...

问题描述蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)，蒜头君一直重复倒水，求倒了 k 次以后 2个杯子的水的容量。输入格式第 1 行输入 2 个正整数 a,b(...

问题描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同...