WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A

Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。 Input T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 和第 9 列。

Tiling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10510   Accepted: 4891 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? 

题目链接 做法： 一、优化快速幂：前提p为质数, gcd(a,p) = 1 对于计算a^b % p 可优化： a^b % p = a^(b%(p-1))%p 证明：设b = kp+x a^b % p = a^(kp+x) % p = a^kp * a^x mod p 由费马小定理a^p % p = a % p 可以将 a^kp % p 化简为 a^k % p 所以上述等式 = a^...

做法： 感觉复习了一波线性代数~233，记录一下，防止忘记 这个题，通过题目中给的两个矩阵，会发现，当是0字节的时候，它会把矩阵第二列中的值乘1加到第一列，第二列不变。 当是1字节的时候，它会把矩阵第一列中的值乘1加到第二列，第一列不变。 即这是最基本的矩阵初等列变换。 我们每次判断第一列值的和 和第二列的和 谁大谁小，然后逆向模拟即可。 AC代码： import java.lang...