Logo
(追記) (追記ここまで)

14115번 - Permutacije 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB7000.000%

문제

Koliko ima različitih permutacija riječi A koje sadrže riječ B?

Ispišite ostatak pri dijeljenju tog broja sa 10007.

입력

Prvi redak sadrži niz malih slova engleske abecede, riječ A. Duljina niza neće biti veća od 500.

Drugi redak sadrži niz malih slova engleske abecede, riječ B. Riječ B neće biti dulja od riječi A.

출력

U prvi i jedini redak ispišite ostatak pri dijeljenju traženog broja permutacija sa 10007.

제한

예제 입력 1

mirko
mir

예제 출력 1

6

예제 입력 2

sssss
ss

예제 출력 2

1

예제 입력 3

barbarabarbara
barbabarba

예제 출력 3

30

힌트

Šest permutacija koje sadrže riječ mir su: kmiro, komir, mirko, mirok, okmir i omirk.

출처

ICPC > Regionals > Europe > Central European Regional Contest > The Croatian Programming Contest > CPC 2012 F번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /