Skip to content

Commit 761fc85

Browse files
committed
trailing zeros
1 parent de8a535 commit 761fc85

7 files changed

+63
-0
lines changed

10_trailingZeros.cpp

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
int trailingZeros(int &n)
5+
{
6+
int total = 0;
7+
while (n > 0)
8+
{
9+
n /= 5;
10+
total += n;
11+
}
12+
return total;
13+
}
14+
15+
int main()
16+
{
17+
int n;
18+
cin >> n;
19+
cout << trailingZeros(n) << endl;
20+
}

10_trailingZeros.exe

46.2 KB
Binary file not shown.

10_trailingZeros.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
def trailingZeros(n: int):
2+
total = 0
3+
while n > 0:
4+
n //= 5
5+
total += n
6+
return total
7+
8+
9+
if __name__ == "__main__":
10+
n = int(input())
11+
print(trailingZeros(n))

11_coinPiles.cpp

Whitespace-only changes.

9_bitStrings.cpp

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
unsigned long long MOD = 1000000007;
5+
6+
unsigned long long bitStrings(int &n)
7+
{
8+
unsigned long long answer = 1;
9+
while (n--)
10+
{
11+
answer = (answer % MOD) * 2;
12+
}
13+
return answer % MOD;
14+
}
15+
16+
int main()
17+
{
18+
int n;
19+
cin >> n;
20+
cout << bitStrings(n) << endl;
21+
}

9_bitStrings.exe

46.4 KB
Binary file not shown.

9_bitStrings.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
def bitStrings(n: int):
2+
answer = 1
3+
for i in range(n):
4+
answer = (answer % (1e9 + 7)) * 2
5+
6+
return answer % (1e9 + 7)
7+
8+
9+
if __name__ == "__main__":
10+
n = int(input())
11+
print(int(bitStrings(n)))

0 commit comments

Comments
 (0)