Harflerin Değeri (Editoryal)

Metni satır satır işleyeceğiz. Satırlar boşluk ve diğer herhangi bir karakteri içerebileceğinden, her satırı getline fonksiyonuyla tamamen okuyoruz. Girdi verisinin sonuna kadar okumaya devam ediyoruz — satır sayısı önceden bilinmiyor.

Her satırda karakterleri sırayla geziyoruz. Eğer mevcut karakter $s[i]$ büyük bir Latin harfi ise, yani '$A$' ≤ $s[i]$ ≤ '$Z$', o zaman onun maliyeti s[i] - 'A' + 1'e eşittir: '$A$' harfinin maliyeti $1$, '$B$' harfinin maliyeti $2$, ..., '$Z$' harfinin maliyeti $26$'dır. Diğer tüm karakterleri (küçük harfler, rakamlar, noktalama işaretleri, boşluklar) atlıyoruz.

Aranan çarpımı $res$ değişkeninde biriktireceğiz. Başlangıçta res = 1 olarak alıyoruz. Metinde hiç büyük Latin harfi yoksa bu değer aynı zamanda cevap olacaktır.

Maliyetlerin çarpımı hızla çok büyük hale geldiğinden, her çarpma işleminden sonra 10^9 + 7 modülüne göre kalanı alacağız.

Örnek

Verilen örnekte aşağıdaki büyük Latin harfleri bulunmaktadır:

Harflerin maliyeti parantez içinde belirtilmiştir. Tüm maliyetlerin çarpımı şuna eşittir:

Algoritmanın Gerçekleştirilmesi

Çarpımı hesaplayacağımız modülü tanımlayalım.

#define MOD 1000000007

Aranan çarpımı $res$ değişkeninde hesaplayacağız. Başlangıçta ona $1$ değerini atayalım.

res = 1;

Girdi verisinin sonuna kadar metni satır satır okuyoruz.

while (getline(cin, s))
{

Mevcut $s$ satırının karakterlerini geziyoruz.

  for (i = 0; i < s.size(); i++)
  {

Eğer mevcut karakter $s[i]$ büyük bir Latin harfi ise, onun maliyeti $c$'yi hesaplıyoruz ve $res$'i $c$ ile çarpıp $MOD$'a göre kalanını alıyoruz.

    if (('A' <= s[i]) && (s[i] <= 'Z'))
    {
      c = s[i] - 'A' + 1;
      res = (res * c) % MOD;
    }
  }
}

Cevabı yazdırıyoruz.

cout << res << endl;