D - No-Subsequence SubstringAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 시간 제한메모리 제한2초1024MB문제(번역)소문자 알파벳으로 이루어진 문자열 S와 T가 주어집니다.S의 비어 있지 않은 부분 문자열(substring) s 중에서, T를 (연속적이지 않아도 되는) 부분 수열(subsequence)로 포함하지 않는 것의 개수를 구하세요.단, S의 두 부분 문자열은 문자열 자체가 같더라도 추출된 위치가 다르면 서로 다른 것으로 간주합니다. 입력S는 소문자 알파벳으로 구성된 문자열입니다.1 ≤ |..

ABC361의 모든 문제 중 가장 짧고 가장 이해하기 쉬운 문제였으나 간단한 설명과 달리 꽤나 치밀한 아이디어가 필요했고 그걸 떠올리는 과정이 재밌어서 정리를 남겨본다.시간 제한메모리 제한2초1024MB문제1이상 N이하의 정수 x에 대하여 어떤 정수 a와 2이상의 정수 b로 x = ab로 표현 가능한 것은 얼마나 있는가? 입력입력은 아래 형식의 표준입력으로 주어진다.N 조건입력은 전부 정수이다.1 ≤ N ≤1018출력답을 정수로 출력하시오. 입력예199 출력예112문제의 조건을 만족하는 정수는 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81으로 12개다. 입력예21000000000000000000 출력예21001003332 풀이조건에 맞는 정수인 a의 b거듭제곱 꼴로 나타내어..