ツリーの中の数 2017.9.20 問題

問題の概要

右図のようなツリーがある。
だいたいどの要素にも子供が2つある。一方は (親×½-10) （端数切り捨て）、もう一方は(親×⅔) （端数切り捨て）。
ただし、子の値が正の数にならない場合にはなかったことにする。

ルートの要素と、数をひとつ指定する。指定された数がツリーの中に何件あるか数えるプログラムを書け。

入力は
123,4
こんな感じ。ルート要素と、出現数を数える値をコンマ区切りで。

出力は、出現数を普通に10進数で。

先ほどの入力の場合、図の通り 5個出現するので
5
と出力すればよい。

不正な入力に対処する必要はない。
ルート要素の値も、も出現数を数える値も、正の整数。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
入力も出力も文字列ないしは標準入出力にするのが望ましい。パースも仕事のうち。
この問題は2017年9月20日に開催されるオフラインリアルタイムどう書くF06 の問題です。イベントについては Doorkeeper のページの方を御覧下さい。

#	入力	期待	状況へのリンク
0	`123,4`	`5`	リンク
1	`1,1`	`1`	リンク
2	`2,1`	`1`	リンク
3	`3,3`	`1`	リンク
4	`19,5`	`1`	リンク
5	`69,5`	`3`	リンク
6	`88,9`	`2`	リンク
7	`1,100`	`0`	リンク
8	`100,4`	`4`	リンク
9	`101,9`	`0`	リンク
10	`456,7`	`7`	リンク
11	`567,8`	`12`	リンク
12	`756,10`	`10`	リンク
13	`789,10`	`12`	リンク
14	`896,29`	`2`	リンク
15	`7764,6`	`664`	略
16	`1234,56`	`3`	リンク
17	`8563,29`	`35`	略
18	`12345,67`	`10`	略
19	`72927,51`	`263`	略
20	`71441,145`	`22`	略
21	`123456,78`	`397`	略
22	`123456,789`	`1`	略
23	`592741,216`	`55`	略
24	`913826,584`	`81`	略
25	`1234567,89`	`2293`	略
26	`10000000,1`	`19383507`	略
27	`12345678,9`	`3567354`	略
28	`6215879,358`	`2907`	略
29	`12345678,90`	`79419`	略
30	`5745432,1032`	`1287`	略

/*0*/ test( "123,4", "5" );

/*1*/ test( "1,1", "1" );

/*2*/ test( "2,1", "1" );

/*3*/ test( "3,3", "1" );

/*4*/ test( "19,5", "1" );

/*5*/ test( "69,5", "3" );

/*6*/ test( "88,9", "2" );

/*7*/ test( "1,100", "0" );

/*8*/ test( "100,4", "4" );

/*9*/ test( "101,9", "0" );

/*10*/ test( "456,7", "7" );

/*11*/ test( "567,8", "12" );

/*12*/ test( "756,10", "10" );

/*13*/ test( "789,10", "12" );

/*14*/ test( "896,29", "2" );

/*15*/ test( "7764,6", "664" );

/*16*/ test( "1234,56", "3" );

/*17*/ test( "8563,29", "35" );

/*18*/ test( "12345,67", "10" );

/*19*/ test( "72927,51", "263" );

/*20*/ test( "71441,145", "22" );

/*21*/ test( "123456,78", "397" );

/*22*/ test( "123456,789", "1" );

/*23*/ test( "592741,216", "55" );

/*24*/ test( "913826,584", "81" );

/*25*/ test( "1234567,89", "2293" );

/*26*/ test( "10000000,1", "19383507" );

/*27*/ test( "12345678,9", "3567354" );

/*28*/ test( "6215879,358", "2907" );

/*29*/ test( "12345678,90", "79419" );

/*30*/ test( "5745432,1032", "1287" );