Mr__Charles的博客

这两题分别是关于康托展开和逆康托展开。这里就不介绍两个数学知识了，感兴趣的同志可以看这个大牛介绍：https://blog.csdn.net/wbin233/article/details/72998375我主要想强调二个坑点：1.康托展开公式算出来的是次排列前面还有多少排列                                     2.逆康托展开，在求其排列时需将此排列的的位次-1...

在做题之前希望大家先学习欧几里德及其扩展，以下是大牛的解析欧几里德及其扩展解析小珂的苦恼时间限制：1000 ms  |  内存限制：10000 KB 难度：2             描述     小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数...

题目链接 基础的找规律数学题，本人比较愚钝，一下子没看出来。 两种解法： 一、暴力法 例： 规律： 3 * 2 = （1 * 1）+（1 * 2）+（2 * 1）+（2 * 2）+（3 * 1）+（3 * 2 ） = 18 代码如下： #include<iostream> using namespace std; int main(){ int n,m; lo...

题目链接 因为题目给的数据范围小，所有有两种解题方式 一、暴力法 代码如下： #include<cstdio> #include<iostream> using namespace std; int main(){ int a,b,c; while(cin >> a >> b >> c){ for(int i = 10...

题目链接 乍一看貌似要用到大数运算，其实是有数学定理的，名曰：弃九法 这里列出两种写法（第二种速度更快，毕竟第一种是大数的求余） 一、弃九法（直接公式） #include<stdio.h> typedef long long ll; int main(){ ll casee,a,b; scanf("%lld",&casee); while(casee--){ ...