前言
模拟只会猜题意,贪心只能过样例。
数学上来先打表,规律一般是DP。
递归递推伤不起,搜索茫然TLE。
分治做得像枚举,快排冒泡数第一。
数据结构干瞪眼,怒刷水题找信心。
--借鉴于某Z姓同学写的打油诗
话说天下大势,变幻莫测,出没无常。去年十月信奥兴起,本蒟蒻遂报名而学之,而来一年有一月矣。十月二十九虽是予考试之日,然疫情肆虐,十数省无奈取消竞赛,湖北亦在其中。呜呼哀哉!予心中悲愤,自测之后感慨万分,遂记题解于文档之中。如有疏忽,万望赐教。
题目可在https://www.luogu.com.cn/contest/90215中查到
注:T3、T4的代码是在网上查到的 (主要是本蒟蒻代码写的非常之烂,我的老师说过我的代码可读性极差)
T1 乘方
水题一道,循环相乘,超过1e9输出-1退出循环即可。
注:特判情况a=1,否则会超时!!!
代码如下(这题代码不会有人要抄吧):
//pow
#include<bits/stdc++.h>
using namespace std;
long long a,b,sum=1;
const long long int all=1000000000;
int main()
{
//freopen("pow.in","r",stdin);
//freopen("pow.out","w",stdout);
scanf("%lld%lld",&a,&b);
if(a==1){
prin