printf

求 A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).(fzu1759,hdu3221,hdu4335)

喜夏-厌秋 提交于 2020-03-28 05:16:07
题目: http://acm.fzu.edu.cn/problem.php?pid=1759 也算是快速幂的一题了,只不过这里的指数B特别大。需要用到一个公式: A^x = A^(x % Phi(C) + Phi(C)) (mod C),其中x≥Phi(C) 具体证明可见ac大神博客: http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9 。数论学得各种败笔和急于求成,自己的理解就不谈了~直接上代码就是直接用到公式即可: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 char bb[1000005]; 8 __int64 euler(__int64 x){ 9 __int64 i, res = x; 10 for(i=2;i<(__int64)sqrt(x*10)+1;i++){// 11 if(x%i==0){ 12 res = res /i *(i-1); 13 while(x%i==0) x/=i; 14 } 15 } 16 if(x>1) res = res/x*(x-1); 17 return res;

第二次试验报告

若如初见. 提交于 2020-03-28 04:27:07
C程序设计实验报告 实验项目: 1、if语句的应用 2、switch/case语句的应用 3、switch/case语句嵌套if语句的应用 4、switch/case语句的嵌套应用 5、分析程序 姓名:许鑫琪 实验地点:第一教学楼514教室 实验时间:4月3日 一 、实验目的与要求 1、if语句的应用 掌握C语言逻辑运算和关系运算的规则; 学会正确地使用关系表达式和逻辑表达式; 掌握if-else语句的使用方法。 2、switch/case语句的应用 掌握算术运算符和运算规则 ; 掌握switch/case语句的使用方法 。 3、switch/case语句嵌套if语句的应用 学会正确的使用关系表达式和逻辑表达式; 掌握switch/case 语句语法和使用方法。注意switch语句的控制流程,在switch语句中的break语句的用法; switch/case结构与if/else嵌套结构之间的转换。 4、switch/case语句的嵌套应用 switch/case结构的嵌套使用。 break语句与continue语句的用法。 二、实验内容 1、实验4.3.1: if语句的应用。 2、 问题描述 : 读入3个分别表示箱子长、宽、高的整数值,并判断输出该箱子是正方体还是长方体。 3、实验代码如下: # include <stdio.h> int main () { int l,w,h;

linux下多线程编程

我只是一个虾纸丫 提交于 2020-03-27 23:01:10
先看执行的结果: 1 主函数正在创建线程,... 2 线程1被创建 3 Thread1 : I'm thread 1th 4 线程2被创建 5 Thread2 : I'm thread 2nd 6 thread2 : number = 0 7 线程3被创建 8 主函数正在等待线程结束... 9 thread1 : number = 0 10 Thread3 : I'm thread 3nd 11 thread3 : number = 2 12 thread3 : number = 3 13 thread2 : number = 4 14 thread1 : number = 5 15 thread3 : number = 6 16 thread2 : number = 7 17 thread3 : number = 8 18 thread1 : number = 9 19 thread3 : number = 10 20 thread2 : number = 11 21 thread3 : number = 12 22 thread2 : number = 13 23 thread1 : number = 14 24 thread3 : number = 15 25 thread3 : number = 16 26 thread2 : number = 17 27 thread1

实验六

ⅰ亾dé卋堺 提交于 2020-03-27 21:10:12
#include <stdio.h> #include <string.h> #include <windows.h>#include <stdlib.h> int average(int a,int b,int c) { int av; av=(a+b+c)/3; return av; } int average1(int a,int b,int c,int d,int f) { int av; av=(a+b+c+d+f)/5; return av; } int main() {    system("color 71"); int a[5][3],i,j; int b[5]; int c[3]; char user[100]; printf("\n\t\t\t欢迎使用xx小学学生成绩统计程序\n\n"); printf("请输入用户名:"); gets(user); printf("\n读取中...\n"); Sleep(5000); printf("您好,"); puts(user); printf("\n现在您的班级有五名学生,每名学生参加三门考试\n"); for(i=0;i<5;i++){ printf("\n请输入学生%d的成绩:(输入每门成绩后按回车)\n",i+1); for(j=0;j<3;j++) scanf("%d",&a[i][j]); } for(i

实验六 综合程序设计

被刻印的时光 ゝ 提交于 2020-03-27 21:09:49
#include<stdio.h> int main() { int average1(int a,int b,int c,int d,int f); int average(int a,int b,int c); int a[5][3],i,j; int b[5]; int c[3]; for(i=0;i<5;i++){ printf("\n请输入学生%d的成绩:(输入每门成绩后按回车)\n",i+1); for(j=0;j<3;j++) scanf("%d",&a[i][j]); } for(i=0;i<5;i++){ b[i]=average(a[i][0],a[i][1],a[i][2]); } for(j=0;j<3;j++){ c[j]=average1(a[0][j],a[1][j],a[2][j],a[3][j],a[4][j]); } printf("学生1平均成绩=%d\n",b[0]); printf("学生2平均成绩=%d\n",b[1]); printf("学生3平均成绩=%d\n",b[2]); printf("学生4平均成绩=%d\n",b[3]); printf("学生5平均成绩=%d\n",b[4]); printf("学科1的平均成绩=%d\n",c[0]); printf("学科2的平均成绩=%d\n",c[1]); printf(

实验六

北慕城南 提交于 2020-03-27 21:09:20
#include <stdio.h> #include <string.h> #include <windows.h>#include <stdlib.h> int average(int a,int b,int c) { int av; av=(a+b+c)/3; return av; } int average1(int a,int b,int c,int d,int f) { int av; av=(a+b+c+d+f)/5; return av; } int main() {    system("color 71"); int a[5][3],i,j; int b[5]; int c[3]; char user[100]; printf("\n\t\t\t欢迎使用xx小学学生成绩统计程序\n\n"); printf("请输入用户名:"); gets(user); printf("\n读取中...\n"); Sleep(5000); printf("您好,"); puts(user); printf("\n现在您的班级有五名学生,每名学生参加三门考试\n"); for(i=0;i<5;i++){ printf("\n请输入学生%d的成绩:(输入每门成绩后按回车)\n",i+1); for(j=0;j<3;j++) scanf("%d",&a[i][j]); } for(i

实验六

偶尔善良 提交于 2020-03-27 21:09:08
#include <stdio.h> #include <string.h> #include <windows.h> #include <stdlib.h> int average(int a,int b,int c) { int av; av=(a+b+c)/3; return av; } int average1(int a,int b,int c,int d,int f) { int av; av=(a+b+c+d+f)/5; return av; } int main() { system("color 71"); int a[5][3],i,j; int b[5]; int c[3]; char user[100]; printf("\n\t\t\t欢迎使用xx小学学生成绩统计程序\n\n"); system("pause"); system("cls"); printf("请输入用户名:"); gets(user); printf("\n读取中...\n"); Sleep(2000); printf("您好,"); puts(user); printf("\n现在您的班级有五名学生,每名学生参加三门考试\n"); for(i=0;i<5;i++){ printf("\n请输入学生%d的成绩:(输入每门成绩后按回车)\n",i+1); for(j=0;j<3;j++)

实验六

做~自己de王妃 提交于 2020-03-27 21:08:35
#include <stdio.h> #include <string.h> #include <windows.h> #include <stdlib.h> int average(int a,int b,int c) { int av; av=(a+b+c)/3; return av; } int average1(int a,int b,int c,int d,int f) { int av; av=(a+b+c+d+f)/5; return av; } int main() { system("color 71"); int a[5][3],i,j; int b[5]; int c[3]; char user[100]; printf("\n\t\t\t欢迎使用xx小学学生成绩统计程序\n\n"); system("pause"); system("cls"); printf("请输入用户名:"); gets(user); printf("\n读取中...\n"); Sleep(2000); printf("您好,"); puts(user); printf("\n现在您的班级有五名学生,每名学生参加三门考试\n"); for(i=0;i<5;i++){ printf("\n请输入学生%d的成绩:(输入每门成绩后按回车)\n",i+1); for(j=0;j<3;j++)

循环练习

╄→尐↘猪︶ㄣ 提交于 2020-03-27 03:34:13
//循环(计算某个数的位数) 输入一个正整数, 计算这个正整数的位数 //int main(int argc, const char * argv[]) { // int n; // int cnt=0; // scanf("%d", &n); // while (n) { // cnt++; // n/=10; // } // printf("cnt = %d\n", cnt); // // return 0; //} //a=1 b=1 //a+b/a 2/1 a = 2 b = 1 //a+b/a 3/2 a = 3 b = 2 //a+b/a 5/3 a = 5 b = 3 //... //9 流程控制(数值序列2) 输出数字序列 2/1,3/2,5/3,8/5,13/8,21/13...,输出个数由键盘输入。注意输入使用scanf输入 feibonaqi //\ //比如: // //输入 3输出为 // //2/1 //3/2 //5/3 // //输入 4 输出为 //2/1 //3/2 //5/3 //8/5 //\ //int main(int argc,const char *argv[]) //{ // int n; // int a=1,b=1; // scanf("%d", &n); // for (int i=0; i<n; i++) { // int

Go语言之Go 语言运算符

我是研究僧i 提交于 2020-03-26 23:50:55
Go 语言运算符 运算符用于在程序运行时执行数学或逻辑运算。 Go 语言内置的运算符有: 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 其他运算符 接下来让我们来详细看看各个运算符的介绍。 算术运算符 下表列出了所有Go语言的算术运算符。假定 A 值为 10,B 值为 20。 运算符 描述 实例 + 相加 A + B 输出结果 30 - 相减 A - B 输出结果 -10 * 相乘 A * B 输出结果 200 / 相除 B / A 输出结果 2 % 求余 B % A 输出结果 0 ++ 自增 A++ 输出结果 11 -- 自减 A-- 输出结果 9 以下实例演示了各个算术运算符的用法: 实例 **package** main **import** "fmt" func main() { **var** a int = 21 **var** b int = 10 **var** c int c = a + b fmt.Printf("第一行 - c 的值为 %d**\n**", c ) c = a - b fmt.Printf("第二行 - c 的值为 %d**\n**", c ) c = a * b fmt.Printf("第三行 - c 的值为 %d**\n**", c ) c = a / b fmt.Printf("第四行 - c 的值为 %d**\n**", c