print(pow(2, int(input().split()[0]), 1000000007))

#include<iostream> #include<vector> using namespace std; vector<string> grid; void dfs(int x, int y) { grid[x][y] = '.'; for (int dx = -1; dx <= 1; dx++) { for (int dy = -1; dy <= 1; dy++) { if (dx == 0 && dy == 0) continue; int nx = x + dx, ny = y + dy; if (nx < 0...

import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Main { private static List<Integer> path = new ArrayList<>(); private static int ans = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n...

input() nums = [0] * 100001 a = list(map(int, input().split())) for x in a: nums[x] += 1 for i in range(1, 100001): if nums[i] == 0: print(i, end=" ") break for i in range(100000, 0, -1): if nums[i] == 0: print(i) break

import java.util.Scanner; public class Main { private static int[] parents; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); parents = new int[n + 1]; int[] counts = new int[n + 1]; for (int i = 1; i <= n; i++) { parents[i] = i;...

from math import factorial while True: try:print(factorial(int(input()))) except:break

input() nums = list(map(int, input().split())) for x in nums: count = 0 for i in range(1, int(x ** 0.5) + 1): if x % i == 0: if i * i == x:count += 1 else:count += 2 print(count)

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int n = sc.nextInt(), flag = sc.nextInt(); Student[] students = new Student[n]; for (int i = 0; ...

#include<iostream> #include<algorithm> using namespace std; int main() {     string s;     while (cin >> s) {         string ans;    &nbs...

while True: try:print(bin(int(input()))[2:]) except:break

import sys sys.setrecursionlimit(1000000) def main(): n = int(sys.stdin.readline()) a = list(map(int, sys.stdin.readline().split())) a = [0] + a # 节点编号从1开始，方便索引 f = list(map(int, sys.stdin.readline().split())) # 构建二叉树结构：left[u] = 左孩子，right[u] = 右孩子 left = [0] * (n + 1) right = [0] * (n + 1) child_co...

import sys from collections import defaultdict def main(): # 读取输入（处理大数据量时用sys.stdin更高效） input = sys.stdin.read().split() ptr = 0 n = int(input[ptr]) ptr += 1 q = int(input[ptr]) ptr += 1 # 初始化每个序列的结构： # freq: 字典，key=数值，value=该数值的总次数 # ops: 栈，存储操作记录 (type, x, cnt) # type=1: 插入操作；type=2: 删除操作（实际是回退插入）...

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main { private static int ans = 0, l, r; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); l = sc.nextInt(); r = sc.nextInt(); List...

n, m = map(int, input().split()) s = input() count = ans = 0 for i in range(n): if s[i] == "1": count += 1 else: a = count - m + 1 if a > 0: ans += (1 + a) * a // 2 count = 0 a = count - m + 1 if a > 0: ans += (1 + a) * a // 2 print(ans)