Skip to content

Commit 26cd834

Browse files
author
IsHYuhi
committed
add ABC180
1 parent baa0520 commit 26cd834

File tree

2 files changed

+29
-2
lines changed

2 files changed

+29
-2
lines changed

ABC/ABC180/D.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
x, y, a, b = map(int, input().split())
2+
ans = 0
3+
a_s = [x]
4+
5+
i = 1
6+
count = -1
7+
less_count = 0
8+
9+
while i <= 61 and a_s[-1]<y:
10+
less_count = i-1
11+
a_s.append(a_s[i-1]*a)
12+
13+
if a_s[-1]-a_s[-2]>b:
14+
count = i-1
15+
break
16+
i += 1
17+
18+
if count == -1:
19+
count = less_count
20+
21+
ans += count
22+
x = x*(a**count)
23+
24+
if x+b<y:
25+
ans += (y-x-1)//b
26+
27+
print(ans)

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
88
## [AtCoder Beginner Contest](ABC)
99
| Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
1010
|:---:|:---:|:---:|:---:|:---:|:---:|
11-
|179/179 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|145/179|29/173|4/54|0/54|
11+
|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|146/180|30/174|4/55|0/55|
1212

1313

1414
### ABC001 - ABC041
@@ -100,7 +100,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
100100
|[ABC137](ABC/ABC137)|[&check;](ABC/ABC137/A.py)|[&check;](ABC/ABC137/B.py)|[&check;](ABC/ABC137/C.py)|||||[ABC177](ABC/ABC177)|[&check;](ABC/ABC177/A.py)|[&check;](ABC/ABC177/B.py)|[&check;](ABC/ABC177/C.py)|[&check;](ABC/ABC177/D.py)|[&check;](ABC/ABC177/E.py)||
101101
|[ABC138](ABC/ABC138)|[&check;](ABC/ABC138/A.py)|[&check;](ABC/ABC138/B.py)|[&check;](ABC/ABC138/C.py)|||||[ABC178](ABC/ABC178)|[&check;](ABC/ABC178/A.py)|[&check;](ABC/ABC178/B.py)|[&check;](ABC/ABC178/C.py)|[&check;](ABC/ABC178/D.py)|||
102102
|[ABC139](ABC/ABC139)|[&check;](ABC/ABC139/A.py)|[&check;](ABC/ABC139/B.py)|[&check;](ABC/ABC139/C.py)|[&check;](ABC/ABC139/D.py)||||[ABC179](ABC/ABC179/)|[&check;](ABC/ABC179/A.py)|[&check;](ABC/ABC179/B.py)|[&check;](ABC/ABC179/C.py)|[&check;](ABC/ABC179/D.py)|||
103-
|[ABC140](ABC/ABC140)|[&check;](ABC/ABC140/A.py)|[&check;](ABC/ABC140/B.py)|[&check;](ABC/ABC140/C.py)||||
103+
|[ABC140](ABC/ABC140)|[&check;](ABC/ABC140/A.py)|[&check;](ABC/ABC140/B.py)|[&check;](ABC/ABC140/C.py)|||||[ABC180](ABC/ABC180/)|[&check;](ABC/ABC180/A.py)|[&check;](ABC/ABC180/B.py)|[&check;](ABC/ABC180/C.py)|[&check;](ABC/ABC180/D.py)|||
104104
|[ABC141](ABC/ABC141)|[&check;](ABC/ABC141/A.py)|[&check;](ABC/ABC141/B.py)|[&check;](ABC/ABC141/C.py)||||
105105
|[ABC142](ABC/ABC142)|[&check;](ABC/ABC142/A.py)|[&check;](ABC/ABC142/B.py)|[&check;](ABC/ABC142/C.py)||||
106106
|[ABC143](ABC/ABC143)|[&check;](ABC/ABC143/A.py)|[&check;](ABC/ABC143/B.py)|[&check;](ABC/ABC143/C.py)|[&check;](ABC/ABC143/D.py)|||

0 commit comments

Comments
 (0)