GCJ2012 Qualification Round Problem C. 問題紹介

Google Code Jam 2012 Qualification Round
Problem C. Recycled Numbers 問題紹介

異なる正の整数のペア (n, m) を考えます。
m が、n の後ろの数桁を順序を入れ替えずに先頭に持ってきたものであるとき、このペアを リサイクルされたペア と呼びます。
例えば 12345 の後半 345 を先頭に移動した (12345, 34512) は リサイクルされたペア です。

n と m は同じ桁数です。どちらも 0 で始まることはありません。

2つの同じ桁数の整数 A B が与えられたとき、リサイクルされたペア (n, m) が何種類あるかを求めます。（A ≤ n < m ≤ B）

入力データ:

最初の行は問題数 T。以降1行1問のデータが T行続きます。

問題の各行はスペース区切りの2つの整数値 A と B です。

データ制限:

• 1 ≤ T ≤ 50 （問題数は50問）
• Small input の場合: 1 ≤ A ≤ B ≤ 1000
  Large input の場合: 1 ≤ A ≤ B ≤ 2000000
• A と B は同じ桁数

解き方はこちら。