Movatterモバイル変換

Skip to content

harukaeru/CompetitiveProgrammingPublic

NotificationsYou must be signed in to change notification settings
Fork0
Star1

Commit7450954

harukaeru

committed

ダブリング

1 parent90e8be9 commit7450954Copy full SHA for 7450954

File tree

2 files changed

+24

-0

lines changed

abc293/E
- k.txt
- main.py

2 files changed

+24

-0

lines changed

`‎abc293/E/k.txt‎`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+10 1 3`

`‎abc293/E/main.py‎`

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1 +1,24 @@`
`1`	`1`	`#!/usr/bin/env python3.8`
	`2`	`+frommathimportgcd`
	`3`	`+`
	`4`	`+`
	`5`	`+A,X,M=map(int,input().split())`
	`6`	`+`
	`7`	`+# def mod_pow(x: int, n: int):`
	`8`	`+# bi = str(format(n, "b"))`
	`9`	`+# res = 1`
	`10`	`+# a = x`
	`11`	`+# print('bi', bi)`
	`12`	`+# for i in range(len(bi)):`
	`13`	`+# if n >> i & 1:`
	`14`	`+# res = (res * a) % M`
	`15`	`+# a = (a * a) % M`
	`16`	`+# return res`
	`17`	`+ifA==1:`
	`18`	`+print(X%M)`
	`19`	`+exit()`
	`20`	`+`
	`21`	`+u= (pow(A,X,M* (A-1))-1)`
	`22`	`+d= (A-1)`
	`23`	`+`
	`24`	`+print((u//d)%M)`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp