soj2062 prison break

2024-06-12 17:48
文章标签 break prison soj2062

本文主要是介绍soj2062 prison break,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

学会了快速求幂大法

不过怎么感觉也不是优势特别大,测试了下,比直接算好像不会快。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX 100100
#define MOD 10000009
using namespace std;long long dg(long long m,long long n)
{if(n==0)return 1L;long long help;if(n%2==1L){help=dg(m,(n-1L)/2L);return ((((m%(long long)MOD)*(help%(long long)MOD))%(long long)MOD)*(help%(long long)MOD))%(long long)MOD;}else{help=dg(m,n/2L);return ((help%(long long)MOD)*(help%MOD))%MOD;}
}int main()
{long long n,m;while(scanf("%lld %lld",&n,&m)!=EOF)//)-(dg(m-1,n-1)*m)%MOD)%MOD{printf("%lld\n",(dg(m,n)+MOD-(dg(m-1,n-1)*m)%MOD)%MOD);}return 0;
}


这篇关于soj2062 prison break的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1054906

相关文章

javascript中break与continue的区别

在javascript中,break是结束整个循环,break下面的语句不再执行了 for(let i=1;i<=5;i++){if(i===3){break}document.write(i) } 上面的代码中,当i=1时,执行打印输出语句,当i=2时,执行打印输出语句,当i=3时,遇到break了,整个循环就结束了。 执行结果是12 continue语句是停止当前循环,返回从头开始。

Go 语言中Select与for结合使用break

func test(){i := 0for {select {case <-time.After(time.Second * time.Duration(2)):i++if i == 5{fmt.Println("break now")break }fmt.Println("inside the select: ")}fmt.Println("inside the for: ")}} 执行后

switch中的break控制

#include<iostream>using namespace std;int main(){int i=10;switch(i){case 9:i+=1;case 10:i+=1;case 11:i+=1;default:i+=1;}cout<<i<<endl;return 0;} 上面的结果是13; #include<iostream>using namespace s

Java中break和continue的区别?

for(int i=0;i<5;i++){ if(i==3) { continue; //继续循环 //break; //中断循环 } System.out.println(i); } 以上输出0 1 2 4 如果换成break,输出0 1 2

java复习第九课,break和continue语句

break:终止整个循环。在任何循环语句的主题部分,均可用break控制循环流程。break用于强行推出循环,不执行循环剩下的语句。 比如:当我循环打印1到10的数字,在数字8后加break,遇到break语句后,强行跳出循环体,不在往下执行。 continue:终止当次循环,执行下一次。语句用在循环语句体重,用于终止某次循环过程,即跳过循环体中尚未执行的语句,接着进行下一次是否执行循环

Python控制流:循环控制(break, continue, pass)③

文章目录 前言1. 循环结构1.1 `for` 循环1.2 `while` 循环 2. 循环控制语句2.1 `break` 语句2.2 `continue` 语句2.3 `pass` 语句 3. 综合详细的例子:银行账户管理系统3.1 类和方法`BankAccount` 类 3.2 主函数 4. 循环控制语句的常见用法4.1 使用 `break` 终止无限循环4.2 使用 `continu

CSS行元素的截断样式box-decoration-break属性,有点儿意思!

原文地址:原文连接 在CSS中,行元素默认情况下,行内元素不会独占一行,而是在一行内根据其内容的大小进行排列。行内元素的宽度和高度由其内容决定,不能直接设置宽度和高度。行内元素不能包含块级元素,只能包含其他行内元素或文本。行内元素可以设置水平方向的边距(margin)和内边距(padding),但不会影响到其他元素的布局。 常用行内元素:a、span、i、em、strong、img等。 一、

case语句不要忘记break!

陷阱啊陷阱! 一般必须在case语句结尾添加break语句。因为一旦通过switch语句确定了入口点,所有进一步的case都会被忽略,并且除非遇到关键字break,否则会执行满足这个case之后的其他case的语句,直到switch结束或者遇到break为止。如果在switch中省略了break语句,那么匹配的case值后的所有情况(包括default情况)都会被执行。

【C++】for,while,continue,break

目录 for 形式 规则 特殊情况 continue break while 形式 规则 do while 形式 规则 for 形式 for (expr1; expr2; expr3)statement; 规则 (1)初始化,执行expr1(只执行一次); (2)条件判断:如果expr2为真,则执行(3),否则退出; (3)执行statement:循环体;

【Python】循环语句(while、for)、continue、break

文章目录 条件语句什么是条件语句语法格式缩进和代码块空语句练习1. 输入一个整数,判断是否是奇数2. 输入一个整数,判断是正数还是负数3. 判断年份是否是闰年 循环语句while 循环for 循环练习1. 打印 1-10 的整数2. 计算 1-100 的和3. 计算 5 的阶乘4. 求 1! + 2! + 3! + 4! + 5! continue 和 break求若干个数的平均值